Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。 首先由题意可知，只用考虑偶数长的回文串。这样就不用插入#，直接manacher即可。 其中p[i]表示以i和i+1的中点为对称轴，最大回文