P2375 [NOI2014]动物园(kmp)

考虑num数组与next数组的区别。html 如何统计数目。根据border那一套理论，s的全部border长度为 f a i l [ n ] , f a i l [ f a i l [ n ] ] . . . fail[n],fail[fail[n]]... fail[n],fail[fail[n]]...。那么，咱们其实能够在求next的过程当中，把这个数量进行递推，就获得了一个能够重叠版的n

>>阅读原文<<