Manacher 参考：​​Manacher​​ 模板题：​​P3805【模板】manacher算法​​ 用于求最长回文串，复杂度为\(O(n)\)，其中​​d1[i]​​​表示以i为中心的长度为奇数的回文子串，如​​aaa​​​中，​​d1[0]=1,d1[1]=2​​​，​​d2[i]​​​表示以i为右中心的长度为偶数的回文子串，如​​baab​​​中，​​d2[1]=0,d2[2]=2​​ 马拉车算法的关键在于利用回文串的对称性减少了重复计算。 constintmaxn=1e7+1e6+5;intd1[maxn],d2[maxn];//d1保存奇数回文串，d2保存偶数回文串void...