文章分类 - kmp

使用了kmp算法或者next算法的题

摘要：计算next数组，由本题可以引出两个结论： t = n - next[n] 是这个字符串最小循环节的长度最后一节可能不满n - next[n] class Solution { public boolean repeatedSubstringPattern(String s) { int n = 阅读全文

posted @ 2022-03-25 19:47 CrazyShanShan 阅读(11) 评论(0) 推荐(0) 编辑