【求助】【后缀自动机】bzoj3230

趁各种神犇都还在贴吧活跃的时候赶快问。。。。
http://www.lydsy.com/JudgeOnline/problem.php?id=3230
我一直以为sam功能很有限（好吧...不看题解其实我根本不会用），然后听说这题还能用sam做...觉得好神奇，怒来问
（噗。。。刚才发错题号了好囧，删掉重发。。。