kmp专题
关注
分享
扫一扫
文章平均质量分 90
如题
qustflypiggy
acm败犬
展开
-
codeforces 1200E
cf上的题就是不板，综合考察对kmp的运用。原创 2024-02-12 20:06:51 · 1966 阅读 · 0 评论 -
洛谷p4824 Censoring S
kmp栈。原创 2024-02-11 21:27:29 · 607 阅读 · 0 评论 -
洛谷p3435 OKR-Periods of Words
数组的原则：前后缀相等。且我们要找最长匹配字段，所以要找到最短的匹配的前后缀长度，但。都是用到前缀字串的最长匹配长度，本题则需要利用。只能找到最长匹配，要找到最短匹配，我们需要递推。的前缀中，某个前缀自身重复两遍后能把。题目中匹配前缀的意思是，在字符串。数组找到最短匹配长度。的最长匹配字段显然是。原创 2024-02-11 16:27:19 · 1024 阅读 · 0 评论 -
洛谷p4391 无限传输
考察字符串周期的题。原创 2024-02-10 16:03:08 · 625 阅读 · 0 评论 -
codeforces 126B password
一道锻炼对于kmp算法中的pmt数组理解的题。原创 2024-02-10 15:15:31 · 1935 阅读 · 0 评论