karl07

摘要： 【bzoj3670】: [Noi2014]动物园 一开始想的是按照kmp把fail算出来的同时就可以递推求出第i位要f次可以跳到-1 然后把从x=i开始顺着fail走，走到fail[x]*2<i 然后ans*=f[fail[x]]+1 就好了？ 但是发现显然会变成O(n^2) TLE。。 于是就想到 阅读全文

摘要： 【bzoj1009】: [HNOI2008]GT考试 先用kmp写个暴力 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include < 阅读全文