Daowuu

字符串

动态规划(1) 博弈论(1) 图论(9) 数学(10) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

全部文章 / 字符串（共1篇）

Manacher 来自专栏

manacher（马拉车）算法时间复杂度求解一个字符串的最长回文子串长度的问题。注：先插入 n+1 个 # ，再设置一个 po，维护已知区域 (po-Next[po]，po+Next[po])，即维护 po。 char s[maxn], t[maxn<<1]; // s 为文本串...

manacher 字符串

2020-08-01

0 556