摘要:题意 求一个字符串中本质不同的回文子串的个数。 $ 1\leq |string| \leq 100000$ 思路 好像是回文自动机的裸题,但是可以用 $\text{Manacher}$ (马拉车)算法配合后缀数组(或配合哈希表)解决。 $\text{Manacher}$ 算法非常短小精悍,它可以在线 阅读全文
posted @ 2019-04-22 15:39 Paulliant 阅读(61) 评论(0) 推荐(0) 编辑