世界

题目大意：给定一个字符串，从左到右依次加入每个字符，问每加入一个字符之后本质不同的回文串的数量增加多少http://blog.youkuaiyun.com/huyuncong/article/details/41181953回文自动机OTZ注意：1.这道题必须把奇串和偶串分开建 如果通过插入分隔符的方式建在一起会MLE2.把长度为500W的01串一个一个输出会T掉 存在一个char数组

题目大意：定义一个回文串的出现值为出现次数*长度，求最大出现值我并不知道这道题曾经的解法是什么，但是自从回文自动机出现之后它成为了一道裸题。。。裸题。。。裸题。。。#include #include #include #include #define M 300300using namespace std;int n;long long ans;char s[M<<1];