摘要：
A. #include <bits/stdc++.h> using namespace std; typedef long long ll; int main () { ios::sync_with_stdio(false); cin.tie(0); int t; cin >> t; while(t 阅读全文
摘要：
以hidoCoder上的一道裸题为例 如果我们不会manacher算法。我们应该如何解决这个问题呢？ 我们首先学习一个叫中心扩展算法的东西。 对于回文串我们可以选择一个中心，进行左右扩展，判断左右两边字符是否相等。 因为字符存在奇数个或者偶数个，我们可以选择每个字符或者两个字符之间的空格进行扩展。所 阅读全文