Cur1ed

回文串

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / 回文串（共2篇）

回文树(回文自动机PAM)小结

回文树学习博客：lwfcgz poursoul 边写边更新，大概会把回文树总结在一个博客里吧... 回文树的功能假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不...

2020-08-19

0 744

poj3974 Palindrome

题目连接题意：求一个字符串的最长回文子串题解：是一个Manacher模板题，为了统一奇偶，先预处理在字符间添加间隔，使字符串长度变为偶数，例如"abc"添加分隔符后变成"$#a#b#c#"，剩下的就很简单了，这个题也可以用哈希做。就时间复杂度来看Ma...

2020-02-04

0 424