2025年10月28日
CF506E Mr. Kitayuta's Gift
摘要： 没见过的套路，还是很神的。模数写成 \(10^4+5\) 调了 1h /fn。 参考题解 修仙-Otomachi_Una_ 首先记 \(m=|S|+n\)。 计数考虑 dp。插入字符使其成为回文串 dp 显然是困困难难的。 考虑从最终插入字符后的结果入手，则对于回文串 \(T\) 能通过 \(S\) 阅读全文
posted @ 2025-10-28 22:02 Uesugi1 阅读(6) 评论(1) 推荐(0)