摘要: # 马拉车(manacher)算法 马拉车算法是用来 查找一个字符串的最长回文子串的线性方法 code ``` const int N = 2e5 + 10; int n; char a[N], s[N]; int p[N]; void init() { int k = 0; s[k ++ ] = 阅读全文
posted @ 2023-03-24 10:32 kroyosh 阅读(35) 评论(0) 推荐(0)