2020年12月25日
NOIP2020 T2 字符串匹配题解
摘要： 首先考虑O(n^3)的暴力怎么写。 显然，可以枚举字符串$A$+$B$的右端点，左端点显然是1，暴力判断是否能与后面的字符构成循环节，对于满足 \(k*(A+B)+C=\) 整个字符串$(k \in Z)$ 的情况暴力枚举$A$,$B$分界点，对于$L(x)\le R(x)$的情况统计答案即可，$L 阅读全文
posted @ 2020-12-25 12:38 江北南风 阅读(250) 评论(1) 推荐(1) 编辑