2025年11月10日
P10581 [蓝桥杯 2024 国 A] 重复的串 题解（trick 记录）
摘要： 单串 ACAM（可能是 KMP 自动机）+ 矩阵优化 dp。 我们设 \(dp_{k,i,j}\) 为当前字符串长为 \(k\)，匹配成功 \(i\) 次，字符串结尾为 ACAM 上点 \(j\) 的方案数。 朴素转移是容易的。注意正好匹配时的边界问题。 然后发现 \(n\) 很大，\(|S|\) 阅读全文
posted @ 2025-11-10 14:37 Wy_x 阅读(28) 评论(0) 推荐(1)