2021年9月3日
[题解] P5446 [THUPC2018]绿绿和串串
摘要： [题解] P5446 [THUPC2018]绿绿和串串 这里有一个不用 manacher 的题解！ 不一定更好的阅读体验 字符串哈希 手动模拟一下初始串 \(R\) 变为 \(R'\) 的过程，可以发现是这样递归进行的：对于当前过程中的串，以结尾作为对称轴翻转前 \(|R|-1\) 个字符。 因为要 阅读全文
posted @ 2021-09-03 15:36 ¶凉笙 阅读(100) 评论(0) 推荐(0) 编辑