原题P3805
写完翻了翻最优解结果清一色这样子

void manacher() {
	for (int i = 1; i <= n; i++) {
		int l = i, r = i;
		while (s[i] == s[r+1]) r++; // 暴力[l,r]为完全相同的字符
		while (s[l-1] == s[r+1]) l--, r++; // 暴力枚举回文串
		ans = max(r - l + 1, ans);
		i = r;
	}
}

数据范围 $n\leq 1.1e7$ 上面代码最坏 $n^2$
构造数据：全为ab循环，直接卡爆
本以为比普通解法快数倍是有什么神奇优化，没想到是暴力碾标算/doge