2021年10月14日
【题解】P7114 [NOIP2020] 字符串匹配 kmp、枚举倍数、调和复杂度
摘要： 题目链接 \(p\) 是字符串 \(S\) 的整周期当且仅当 \(p|(|S|-bd(S))\) 且 \((|S|-bd(S)) | |S|\) 。 一个直接的想法是枚举 \(C\) 然后枚举 \(AB\) 。 但是这个做法会受到枚举因数的 \(O(\sqrt{n})\) 复杂度限制。 技巧：枚举因 阅读全文
posted @ 2021-10-14 22:15 Themaxmaxmax 阅读(37) 评论(0) 推荐(0) 编辑