2025年11月10日
https://codeforces.com/problemset/gymProblem/102174/B 求条
摘要： https://codeforces.com/problemset/gymProblem/102174/B My.cpp #include<bits/stdc++.h> // #define int long long using namespace std; // const int Size=( 阅读全文
posted @ 2025-11-10 20:41 Wy_x 阅读(24) 评论(0) 推荐(1)
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 阅读(23) 评论(0) 推荐(1)