摘要:题意 求一个字符串中本质不同的回文子串的个数。 $ 1\leq |string| \leq 100000$ 思路 好像是回文自动机的裸题,但是可以用 $\text{Manacher}$ (马拉车)算法配合后缀数组(或配合哈希表)解决。 $\text{Manacher}$ 算法非常短小精悍,它可以在线 阅读全文
posted @ 2019-04-22 15:39 Paulliant 阅读 (36) 评论 (0) 编辑
友情链接: 曾经的csdn洛谷空间Little_Jianzryabcyyb系灬幼犬酱Angel_KittyNimphy
博主QQ号:2073146802   欢迎勾搭~