求最長迴文子串的長度

本文介紹兩種做法,一、manacher算法;二、hash算法加二分(學自《算法競賽進階指南》-李煜東著)。 一、我不會啊。。沒學,記了個板子: #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=110005; char s[maxn*2],str[maxn*2]; in
相關文章
相關標籤/搜索