Paulliant

摘要： 题意 求一个字符串中本质不同的回文子串的个数。 $ 1\leq |string| \leq 100000$ 思路 好像是回文自动机的裸题，但是可以用 $\text{Manacher}$ （马拉车）算法配合后缀数组（或配合哈希表）解决。 $\text{Manacher}$ 算法非常短小精悍，它可以在线 阅读全文