330^3应该可过吧 高斯消元常数小500^3~~凭借信仰~~都能过还跑的飞快 ~~(滑稽)~~
by WinXP @ 2018-05-31 08:44:04
@[littleming](/space/show?uid=15090) 330^3稳啊
by つきみやあゆ @ 2018-05-31 11:11:49
不不不330对于$O(n^3)$正常数据吧……
by shadowice1984 @ 2018-05-31 12:38:31
开了氧气优化？
by 狸狸养的敏敏 @ 2018-05-31 12:54:52
emm这么多人回我啊
我的意思是330^3能跑过
所以希望能构造出卡掉暴力做法的数据
by littleming @ 2018-05-31 15:23:27
@[littleming](/space/show?uid=15090) 330^3卡不了啊，复杂度对的
by かなで @ 2018-05-31 16:07:36
emm我的意思你们可能没理解。。
我想请你们构造一组能卡掉这种暴力算法的数据
我构造的330这组数据卡不掉
想了1到1000的
但是点名串长，个数就少
所以复杂度也只有1000×100×100（还不到这个）
又想了一下
名字的长若为len，复杂度大概为1e5/len（名字数）×len（名字长度）×len（在fail树上转移的复杂度），想要卡掉暴力，len要达到1000以上，但是我不太会构造（可能需要循环？）
有大佬来hack吗（~~来写个数据生成器吧~~口胡也行）
by littleming @ 2018-05-31 20:35:22
@[littleming](/user/15090) 时间复杂度是对的，$n \times \sqrt {10^5} \times \log_2 {10^5}$（不过洛谷上最后一个点过不了，因为数据有点大）
by mqxmm @ 2022-01-23 15:16:21
$\log_2 {10^5}$ 是有个 $\texttt{map}$，当然其它做法可能没有
by mqxmm @ 2022-01-23 15:17:07