2025年4月10日
CF506E Mr. Kitayuta's Gift 的题解
摘要： CF506E Mr. Kitayuta's Gift 先假设 \(n+\left|s\right|\) 为偶数。 考虑一个 \(dp\)，设 \(f_{i,l,r}\) 表示考虑了最终回文串的前后 \(i\) 个字符，\(s\) 尽可能匹配后还剩下 \([l,r]\) 的情况，这样子可以防止算重。 阅读全文
posted @ 2025-04-10 21:13 123456xwd 阅读(37) 评论(0) 推荐(0)