P3649 [APIO2014]回文串 【回文自动机/回文树】
题意
给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。
对于给你的这个字符串 ss,求所有回文子串中的最大存在值。
由小写拉丁字母(a~z)组成的非空字符串 ss
解法
回文自动机入门题目
参考博客
感觉回文自动机跟后缀自动机差不多,虽然我不会后缀自动机,只会一点点后缀数组,但感觉回文自动机挺好用的在解决回文串问题上,...
原创
2019-10-15 20:04:06 ·
214 阅读 ·
1 评论