字符串最小循环节,kmp

字符串最小循环节就是组成字符串的最小循环子串,例如组成字符串ababab的最小循环节就是ab,组成字符串abcdabcdbc的最小循环节就是abcd,具体求法是字符串长度len-next[len] (next[0] = -1);具体原理可参考博客: https://blog.csdn.net/hao_zong_yin/article/details/77455285

你可能感兴趣的:(字符串最小循环节,kmp)