Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 )
题意给一个字符串,求最长回文镜像子串长度思路Manacher+镜像判断算法实现:Manacher算法总结AC代码(kuangbin板子)#include#include#include#include#definemst(a)memset(a,0,sizeof(a))usingnamespacestd;constintmaxn=1e3+10;intlen;charmrk[]="AHIMOTUVWX