摘要： 因为各位大佬的manacher板子实现上相差甚远 小蒟蒻整合了一个相对好写的板子以便日后贺复习 这里的回文半径 均为从位置 \(i\) 到回文串最右端位置包含的字符个数，也即包含位置i int n; char s[N], t[N], *c; int d[N], ans; scanf("%s", t) 阅读全文