求最长回文子串的长度

本文介绍两种做法,一、manacher算法;二、hash算法加二分(学自《算法竞赛进阶指南》-李煜东著)。 一、我不会啊。。没学,记了个板子: #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=110005; char s[maxn*2],str[maxn*2]; in
相关文章
相关标签/搜索