【2019 Multi-University Training Contest 2】【HDU 6599 I Love Palindrome String】【回文自动机+马拉车】
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6586
题意:
这个题目要求求回文串的一半也是回文串的这种子串的数量(根据不同长度分类)。
题解:
如果只用manacher() 也是可以判断的但是会T (如果给出的字符有很多一样比如aaaa…aaaa这种)
这里先用回文树跑出本质不同的回文串(这样我们在cheak的时候会省去重复的判断)
然后再将原...
原创
2019-07-30 16:53:06 ·
148 阅读 ·
0 评论