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