摘要：
题意：求前缀个数和，前缀是字符串的所有前缀。eg：1 4 ababa：2个 ab：2个 aba：1个 abab：1个 共6个思路：字符串： a b a bnext[i]：0 0 1 2字符串： a b c a b a b c a b c a b c a bnext[i]：0 0 0 1 2 1 2 3 4 5 3 4 5 3 4 5 -1,i=0;next[i]=｛ Max{k|0<k<i,其中 ‘0~k-1’ 与 ‘i-k+1~i-1’ 相匹配}; 0,其他;所以要想求长度为j前缀有多少个，只需要看next[i]=j的有多少个就可以了，但是例... 阅读全文
