Colorful String 回文树==回文自动机
题目链接:https://nanti.jisuanke.com/t/41389
题意: 求字符串s中的所有回文子串的值之和(每个回文串不同字母个数表示它的值);
样例输入复制
abac
样例输出复制
6
解释 abac中有 a, b, a, c, aba 这5个回文子串 其中值得和为 1+1+1+1+2 = 6;
思路: 利用回文树也就是回文自动机 求每个回文字符串的用二...
原创
2019-09-11 16:55:53 ·
147 阅读 ·
0 评论