摘要: 2022/1/17 [ D. Period ]( Problem - D - Codeforces ) 思路 分析可知要找到后缀和前缀匹配的串。 kmp的next[i]数组表示以i为结尾的非前缀字串与字符串的前缀匹配的最大长度。 那么我们求出next[n]后。 1next[n],1[next[nex 阅读全文
posted @ 2022-01-17 23:07 Suki_Sugar 阅读(30) 评论(0) 推荐(0) 编辑
Live2D