字符串
单木
无脑程序猿
展开
-
字符串性质
相关性质:n个字符串连接字典序最小,只需按照下面排序即可。bool cmp(string a,string b){ return a+b<b+a;}原创 2016-05-03 13:48:19 · 298 阅读 · 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 · 320 阅读 · 0 评论 -
O(n)回文子串(Manacher)算法
资料来源网络 参见:http://www.felix021.com/blog/read.php?2040问题描述:输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。 解析:这里介绍O(n)回文子串(Manacher)算法算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长转载 2017-05-03 17:07:51 · 275 阅读 · 0 评论