摘要：
题意是给你一个字符串s，让你找到a,b,x,y(1<=a<=b<x<=y<|s|)，且满足s[a,b],s[x,y]均是回文串。问存在多少种a,b,x,y的取值。做法是枚举回文串的中心，先预处理出以i起始的回文串的数目，和以i结束的回文串数目。然后再搞一下就行了。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 6 const int maxn = 2222; 7 int pre[maxn], next 阅读全文
