JZOJ4752. 【GDOI2017模拟9.4】字符串合成
Description
T(T<=10)组数据,每组|S|<=1e5
Solution
考虑翻转操作,这个问题的实质就是很多个回文串嵌套在一起,再补上一些零散的位置。
对于回文串以及回文字串的问题,回文树(回文自动机)就能够很好地解决。
那么考虑翻转的两个性质(这里不给出证明):
(1) S与rev(S)的组成代价是一样的。
(2) 如果一个回文串是偶数长度,那么必然又它...
原创
2019-03-09 16:41:05 ·
198 阅读 ·
0 评论