NOI2014 Day2

NOI2014 Day2 动物园 题目描述：给出一个字符串(长度为\(Len\))，设\(num[i]\)为字符串的前\(i\)个字符构成的子串(\(A\))中，满足\(A\)的前\(L\)个字符既是\(A\)的后缀，且该后缀与前\(L\)个字符不重叠，\(L\)的最大值，求\(\prod_{i=1}^{Len}(num[i]+1)\) solution: 扩展KMP，减去重复部分就是了…… 时间

>>阅读原文<<