摘要：
题目大意：给个字符串S，要把S分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？对于我们只需要枚举扫描一遍extend数组，扫... 阅读全文
摘要：
转载自：http://blog.csdn.net/xingyeyongheng/article/details/9310555manacher算法:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从前扫到后for(inti=0;imaxlen,则初始化p[i+k]=1;//本... 阅读全文
摘要：
题意：题意:给定一个数字 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int MAXN=2000010; 10 11 int nex... 阅读全文
摘要：
基础知识：点我 阅读全文