Manacher
小天位
这个作者很懒,什么都没留下…
展开
-
manacher马拉车算法
算法讲解算法讲解1#include <iostream> #define maxn 10e+6; using namespace std; char s[maxn],str[maxn*2]; int p[maxn*2]; void init(char *s) { int j=0; str[0]='#'; for(int i=1;i<s.length();+...原创 2018-03-28 13:42:52 · 228 阅读 · 0 评论 -
hdu 3294 马拉车算法
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 (only contains lower case) on...原创 2018-03-29 09:05:53 · 223 阅读 · 0 评论