Codeforces
文章平均质量分 76
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
Codeforces 536B Tavas and Malekas kmp找所有与前缀匹配的后缀
题目链接题意有只含小写字母的字符串 TT,其中出现了若干次字符串 PP,并升序给出其中一部分 PP 的起始位置,要求 TT 有多少种不同的可能。思路就是找有多少空缺位置 kk,答案就是 26k26^k.按顺序把 PP 往 TT 中填充,同时记录空缺位置。此时需要判断是否与之前已填充的部分矛盾,其实就是判断给定的 PP 的前缀与后缀是否匹配。直接比较显然会 tletle. 故应预处理出 PP 的所有与原创 2017-09-21 20:47:34 · 424 阅读 · 0 评论 -
Codeforces 526D Om Nom and Necklace 循环节 kmp
题目链接题意给定一个串 TT,对它的每一个前缀能否写成 A+B+A+B+...+B+AA+B+A+B+...+B+A 的形式(kk 个 AA,k+1k+1 个 BB,均可为空串)思路A+B+A+B+...+B+AA+B+A+B+...+B+A 可以看做 AB+AB+AB+...+AAB+AB+AB+...+A,即 kk 个 ABAB 和 11 个 AA. 也就是判断这个串 能否被表示为 kk 个循原创 2017-09-22 15:30:03 · 628 阅读 · 1 评论