NOI2014 Day2

NOI2014 Day2 動物園 題目描述：給出一個字符串(長度爲\(Len\))，設\(num[i]\)爲字符串的前\(i\)個字符構成的子串(\(A\))中，滿足\(A\)的前\(L\)個字符既是\(A\)的後綴，且該後綴與前\(L\)個字符不重疊，\(L\)的最大值，求\(\prod_{i=1}^{Len}(num[i]+1)\) solution: 擴展KMP，減去重複部分就是了…… 時間

>>阅读原文<<