maya 这个结论居然是对的………
UPD…………写了个$T(N) = \sum_{i=1}^{\sqrt{N}} (\sqrt{\frac{N}{i}} + \sqrt{i} ) log N$的奇怪的东西……其实是卡不进时限的，我先把时限改成2s测了一下，最大数据1.6秒多…… 这里贴一下代码
UPD2…………比较科学的做法是用单调性预处理然后用二分查询= =话说为什么要在和我的UID相同的PID上放这道题……= =
UPD3：全套题解：http://www.cnblogs.com/Asm-Definer/p/4466729.html

强行分块。。

马丹，本来已经准备好和LCT战个痛了，结果却跪在了数组大小上……

maya AC自动机用trie树好像过不了 必须trie图= =

人傻就该写trie图

数据好强QAQ

花了好久才把题目读懂23333

正确率被我刷低了.....学长

然而我并不知道数据范围（模式串不多 文本串最大有8M）

回复 @Asm.Def :
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

...终于过了...感谢神犇辅导了一个智障的我.......

有没有强大的优化呢

.....71

。。。

回复 @Asm.Def :
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzz给烂大街跪