一开始傻逼地kmp直接往前跳一个就停了，后来改了又调了好久发现自己Kmp写错了，贼难受。。
就kmp转移然后矩阵优化。
BZOJ 1009 [HNOI2008]GT考试
原文：http://www.cnblogs.com/Achenchen/p/7473829.html
GT考试