spoj1811

为什么notonlysuccess说dc3可以卡过呢？？我写的dc3怎么就一老超时呢呢呢呢呢呢。。。。

为了a这题。。。我特意花了一天才懂后缀自动机啊。。。坑爹的后缀自动机啊。。发明的人脑袋是什么结构啊！！！  各种转啊  什么后缀啊的后缀啊啊   前缀的前缀啊啊。。。。！！！

先给出后缀自动机的资料clj的ppt：http://download.csdn.net/detail/luyuncheng/5147270

此题用dc3一直过不去。。。用后缀自动机做的话会很方便。。。600ms左右就可以ac了

如果哪位大神dc3过去了望交流啊。。！！啊。。。！！啊。。！！啊。。！

自己看这个ppt真的可能会比较难懂。。我是真的一句话看十几遍啊。。一共那几段读了10几遍 读了一天啊。。神思维啊！！！。。。。。。

http://blog.csdn.net/huyuncong/article/details/7583214#comments 这个写了一些自己对后缀自动机的自己理解可以自己看看。。

对于后缀自动机不懂的，请将每一段读十几遍一直读反复读。。。

此题建立好后缀自动机后扫描一遍自动机统计最长统计就好了