字符串
文章平均质量分 54
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
mancher入门-- mancher模板+解释
一:背景 给定一个字符串,求出其最长回文子串。例如: (1)s="abcd",最长回文长度为 1; (2)s="ababa",最长回文长度为 5; (3)s="abccb",最长回文长度为 4,即 bccb。 以上问题的传统思路大概是,遍历每一个字符,以该字符为中点向两边查找。其时间复杂度为$O(n^2)$,很不高效。而在1975年,一个叫Manacher的人发明原创 2017-08-25 09:26:38 · 485 阅读 · 0 评论 -
kmp入门--kmp c++实现
#include#include#includeusing namespace std;const int N=1100;char s1[N+N],s2[N];int next[N];/*void get_next(string t,int *next){ int k=-1,j=0; next[0]=-1; while(t[j]!='\0') // ababa原创 2017-08-22 23:41:21 · 541 阅读 · 0 评论 -
kmp入门--hd 2203 亲和串
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15450 Accepted Submission(s): 6817Problem Description人随着岁数的增长是越大越聪明还是越大越笨,原创 2017-08-23 07:01:20 · 171 阅读 · 0 评论 -
kmp入门---hd1711
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29786 Accepted Submission(s): 12548Problem DescriptionGiven原创 2017-08-23 07:55:16 · 193 阅读 · 0 评论 -
kmp入门--kmp运用
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15450 Accepted Submission(s): 6087Problem DescriptionThe French author Geor原创 2017-08-24 10:59:56 · 260 阅读 · 0 评论 -
扩展kmp入门---扩展kmp
最头痛这个算法了 加上kmp 都学习了接近一个星期都不会 现在勉勉强强可以将模板打出来 辛苦辛苦,虽然菜,但还是要学会的。过程:http://blog.csdn.net/Littlewhite520/article/details/77427017图片参考博客 :https://www.61mon.com/index.php/archives/186/这个是求解next数原创 2017-08-27 13:38:02 · 347 阅读 · 0 评论 -
扩展kmp入门---hd Best Reward 3613
Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2739 Accepted Submission(s): 1117Problem DescriptionAfter an uphill ba原创 2017-08-29 11:13:18 · 262 阅读 · 0 评论 -
string find的用法详解
/*string find()的使用 #include<iostream>#include<string>using namespace std;int main(){ string st1=("babbabab"); //从前面找a的位置 cout<<st1.find('a')<<" "; cout<<"输出第一个a的下标 (从0开始) "<原创 2017-11-06 17:55:44 · 19912 阅读 · 0 评论