摘要：
在kmp算法中，最重要的、算法的核心就是next数组，那么next数组到底表示的是什么首先定义一个概念，next[i]表示字符串中以 i 结尾的非前缀字串与该字符串的前缀能匹配的最大长度即 s[1 ~ j] = ... 阅读全文
posted @ 2019-08-27 13:15
correct
阅读(396)
评论(0)
推荐(0)
摘要：
题目链接题目含义：给定一个字符串，问该字符串最多是由它的一个字串复制几次而成的思路：KMP的next数组求循环节，求出最小的循环节，如果字符串长度是循环节的整数倍，说明该字符串复制 len / next[len]... 阅读全文
posted @ 2019-08-27 11:06
correct
阅读(67)
评论(0)
推荐(0)
摘要：
题目链接 题目含义：求最少添加几个字符使得原字符串构成一个多于一个循环节的循环思路：KMP的next数组记录的是后缀和前缀里面最长公共字符串，所以next[len]记录的就是整个字符串的最长公共前缀后缀，字符串的... 阅读全文
posted @ 2019-08-27 10:21
correct
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号