摘要:
https://loj.ac/problem/10046 题目描述 定义字符串$Q$为字符串$A$的周期,当且仅当$Q$是$A$的前缀(不等于A),且$A$是$QQ$的前缀。求所有前缀的最大周期长度之和。 思路 我们看数据范围,显然要$O(n)$处理, 阅读全文
摘要:
https://loj.ac/problem/10035 题目描述 给出一个字符串,求它的最小循环节。 思路 之前讲过$Hash$的做法,不过这也是$KMP$的模板题。 我们有结论:若$n\%(n p [ n ])==0$,最小 阅读全文
摘要:
https://loj.ac/problem/10043 题目描述 给出两个字符串$A$和$B$,求$A$最多同时分成几个互不重叠的$B$。 思路 单字符串的匹配问题,可以考虑用$KMP$解决,属于模板题。 首先来介绍一下$KM 阅读全文