Lesroad

题目链接->传送门 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 Input 一行由小写英文字母组成的字符串S。 Output

传送门：点我 Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。 Sample Input 16 ggabaabaabaaball

参考博客-->manacher算法详解 题目链接-->hdu 3068 #include #include #include #include #include using namespace std; #define N 110005 char s[N],tem[N<<1]; int Len[N<<1]; int manacher(int len) { int i,mx=0,

Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (onl

题目链接：点我 #include #include #include #include using namespace std; #define N 100009 int t[N<<1],p[N<<1]; int manacher(int n) { int i,id=0,mx=0,ans=0; for(i=1; i<=n; i++) { if(mx>i)