摘要："传送门" 题意 定义一个字符串的值为字符串中不同字符的种数，求一个字符串的所有回文子串的值的和。 题解 算是回文自动机的板子题，可惜之前做的时候没学，直接构建回文树，dfs统计就行了。 写这个还是为了完善一下回文自动机的模板，之前写的那个模板不好用。 代码 阅读全文

摘要：回顾了一下回文树 回文树可以统计一个字符串中本质不同的回文串的数量、长度、回文串的总数量等 反正以后遇到回文串的题直接上回文树就好了 "模板题" 这个题就直接在最后累计回文串个数的时候顺便统计存在值就行了，十分方便 在出这道题的时候回文树还没有提出，可以发现之前大家想做这道题得吃不少苦， 有了回文树 阅读全文