光芒万丈小太阳

摘要： 题目传送门 题意：对一个字符串支持四种操作，前插入字符，后插入字符，询问本质不同的回文串数量和所有回文串的数量。 思路： 就是在普通回文树的基础上，维护suf（最长回文后缀）的同时再维护一个pre（最长回文前缀），即可完成以上操作。 代码基本是学习巨佬yyb的 阅读全文