2024年8月6日
P3589 KUR 题解
摘要： 题目链接 Solution 因为 \(n\) 在 1e9 量级，所以答案是不可能一个个数的，考虑把答案的计数转化为若干条限制的求解. 我们考虑小串 \(a\) 在 \(c\) 中的出现的起始位置 \(x\)，他一定满足 \(m\) 条限制，把他们列出来： 对于 \(c_{x+i}\)，\(a(x+i 阅读全文
posted @ 2024-08-06 09:43 Laijinyi 阅读(2) 评论(0) 推荐(0) 编辑