![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
单木
无脑程序猿
展开
-
字符串性质
相关性质: n个字符串连接字典序最小,只需按照下面排序即可。 bool cmp(string a,string b){ return a+b<b+a; }原创 2016-05-03 13:48:19 · 291 阅读 · 0 评论 -
manacher算法
模板char s[maxn*2]; int p[maxn*2]; int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int l,id=0,ml=0; gets(s); l=strlen(s); for(int i=l;i>=0;--i){原创 2016-08-29 17:16:30 · 311 阅读 · 0 评论 -
O(n)回文子串(Manacher)算法
资料来源网络 参见:http://www.felix021.com/blog/read.php?2040 问题描述: 输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。 解析: 这里介绍O(n)回文子串(Manacher)算法 算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长转载 2017-05-03 17:07:51 · 267 阅读 · 0 评论