题目链接(题目链接)
说到求字符串的最小循环节就不得不提及KMP算法
因为要求循环节,还需要用到KMP算法的next数组
KMP算法本来是用来求一个串中是否包含另一个串,或者说一个串是否为另一个串的子串
下面有一个视频,很清晰的介绍了KMP算法
如果KMP算法理解其原理了,那么这道题也是非常简单的
用了KMP中的NEXT数组
结果直接是strlen(s)-NEXT【strlen(s)】
说到求字符串的最小循环节就不得不提及KMP算法
因为要求循环节,还需要用到KMP算法的next数组
KMP算法本来是用来求一个串中是否包含另一个串,或者说一个串是否为另一个串的子串
下面有一个视频,很清晰的介绍了KMP算法
如果KMP算法理解其原理了,那么这道题也是非常简单的
用了KMP中的NEXT数组
结果直接是strlen(s)-NEXT【strlen(s)】