Gravatar
┭┮﹏┭┮
积分:4078
提交:868 / 1878
题不一样,ccccc

Gravatar
Rapiz
积分:1619
提交:386 / 700
噢这题和JSOI那道题数据范围不一样。单词数少了但是文章长了

Gravatar
yourfather
积分:573
提交:170 / 376
%%%

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
回复 @Chenyao2333 :
AC自动机+矩阵加速可以做到O((12n)^3*logL)

Gravatar
mikumikumi
积分:4121
提交:830 / 1893
思路漂移的跟王者小弟的灵车一样。。。。

Gravatar
Chenyao2333
积分:770
提交:122 / 365
@cstdio 如果用AC自动机复杂度可以做到O(NM)之下嘛?我O(NM)的T成狗........

Gravatar
C语言入门
积分:572
提交:125 / 374
被这道题卡了好久。。。Y_Y忘记考虑状态会重复了。。。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
俞华程,《矩阵乘法在信息学中的应用》,国家集训队2008论文集
这道题可以不用AC自动机(好吧我就没用)……也可以用……