51nod1089---最长回文子串 V2(51nod基础:Manacher算法)
【题目来源】:https://www.51nod.com
【题意&&思路】
刚才为了做这个题,就去学了下Manacher算法,这种算法是以线性的时间复杂度,前后只需要匹配一次,这里放下一篇比较易懂的博客,Manacher算法详解,加油。
【代码】#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
原创
2017-07-31 00:55:19 ·
361 阅读 ·
0 评论