Manacher's Algorithm 马拉车算法
作用:求一个字符串中的最长子串,同时还可以求所有子串的长度。
题目链接:
https://vjudge.net/contest/254692#problem/B
代码:
#include<bits/stdc++.h>
using namespace std;
# define maxn 20000+10
char str1[maxn];
char str2[maxn*2];
...
原创
2018-09-20 14:53:54 ·
104 阅读 ·
0 评论