字符串——KMP模板及習題(持續更新)

kmp模板 //kmp算法的主要做用在於對next數組的運用 //性質1：對於每個長度len的子串，該子串的最小循環節爲tmp = len-next[len]，若是 len%tmp == 0 且 len ！= tmp ， 那麼該串就是以最小循環節長度爲tmp，循環的，如 tmp = 3， len = 12的串「abcabcabcabc」。 //性質2：kmp的next不斷向前遞歸的過程能夠保證對於

>>阅读原文<<