2023年4月21日
manacher + 最小表示法 + 字符串哈希中二分
摘要： manacher 问题是为了解决最长回文子串的问题！！ 这种题目维护的方式和exkmp一样也是维护一个区间，区间中的数 #include <bits/stdc++.h> using namespace std; int n,p[2*n+2]; char s[n+2],t[2*n+3]; void m 阅读全文
posted @ 2023-04-21 15:16 _Lance 阅读(19) 评论(0) 推荐(0) 编辑