
字符串算法-KMP
文章平均质量分 81
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【HDU3746】【KMP】Cyclic Nacklace 最少添加字符数使得原串出现循环节
#include #include #include #include #include #include #include #include #include #include #include #include #define MS(x,y) memset(x,y,sizeof(x)) #define MC(x,y) memcpy(x,y,sizeof(x)) #define ls o<<1原创 2015-11-04 21:16:42 · 660 阅读 · 0 评论 -
【HDU5510 2015沈阳赛区B】【KMP or strstr for循环剪枝】Bazinga 循环处思维灵活转化 时间复杂度均摊思想
Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 73 Accepted Submission(s): 28 Problem Description Ladies and gentlemen, plea原创 2015-10-31 18:10:14 · 1943 阅读 · 1 评论 -
【Codeforces Round 269 (Div 2)D】【KMP】我们的积木和目标积木的等增幅的匹配位点数
D. MUH and Cube Walls time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polar bears Menshykov and Uslada from t原创 2015-12-11 10:49:03 · 915 阅读 · 0 评论 -
【Codeforces Round 299 (Div 2)D】【KMP 本质是最前与最后匹配】Tavas and Malekas 长度为n的匹配串被模板串多位点覆盖的匹配串个数
D. Tavas and Malekas time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Tavas is a strange creature. Usually "zz原创 2015-11-20 16:47:19 · 817 阅读 · 0 评论 -
【ZSTU4212 2015年12月浙理工校赛 C】【博弈 KMP or strncmp】String Game 字符串前后取数两人轮流 看最后剩下的是否可能为模板串
4212: String Game Time Limit: 1 Sec Memory Limit: 128 MB Submit: 334 Solved: 40 Description Alice and Bob are playing the following game with strings of letters. Before the game begins, an原创 2015-12-23 12:13:39 · 846 阅读 · 0 评论 -
【Codeforces Round 336 (Div 2) E】【KMP 构造 脑洞 好题 模拟找规律】Marbles 两条路径同时出发前后行走能否恰好同时到终点
E. Marbles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the spirit of the holidays, Saitama has given G原创 2015-12-25 11:49:47 · 1248 阅读 · 0 评论 -
【HDU6153 2017中国大学生程序设计竞赛 - 网络选拔赛 D】【KMP 或 扩展KMP】A Secret 匹配串前缀中含有的模板串前缀长度和
A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 796 Accepted Submission(s): 311 Problem Description Today is the birt原创 2017-08-20 10:12:11 · 750 阅读 · 0 评论