谁能代表肯德基

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2565题目要求找由两个回文串拼一起最长的串 只寻找一个回文串Manacher就可以了 如果两个拼在一起，则在Manacher后，对于每个点i，统计是哪个点最先向右/左拓展到i 可以发现，用两个这样的串拼起来肯定会更优 就这么记录答案即可代码如下：#include<algorithm>#

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2084回文串首先会想到Manacher 但本题是让0和1匹配 把匹配条件改为一个1一个0，或两个#，跑Manacher即可 统计答案时要统计区间长度为偶数的，只需统计#作终点的就可以了代码如下：#include<algorithm>#include<cstring>#include<c

传送门ber~答案ans=ans=ans=所有回文子串个数−−-连续的回文子串个数 现在这两个分别考虑以iii为对称轴的对称字符个数f(i)=∑j=1i(strj==str2∗i−j)f(i)=∑j=1i(strj==str2∗i−j)f(i)=\sum \limits _{j=1}^{i} (str_j==str_{2*i-j})，那么以iii为对称轴的对称子串个数为2f(i)−12f...