---------字符串--------
Werky_blog
这个作者很懒,什么都没留下…
展开
-
模板:Manacher
加入#将奇偶回文串全变成奇数的,开头加个$,然后加一个mx,利用中点左右两边对称,找到右边关于中点对称的点,他的p[i]只可能比左边多,这样不用从1开始找能少做几次 while (s_new[i - p[i]] == s_new[i + p[i]])char s[1000]; char s_new[2000]; int p[2000]; int Init(){ int len = st...原创 2018-03-10 10:21:47 · 122 阅读 · 0 评论 -
模板:kmp
//W在T中出现次数 char T[maxn],W[maxn]; int next[maxn]; void get_next(int len){ int i=0,j=-1; next[0]=-1; while(i<len){ if(j==-1||W[i]==W[j]){ i++; ...原创 2018-05-12 14:10:29 · 172 阅读 · 0 评论