字符串算法-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 · 620 阅读 · 0 评论 -
【HDU5510 2015沈阳赛区B】【KMP or strstr for循环剪枝】Bazinga 循环处思维灵活转化 时间复杂度均摊思想
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 73 Accepted Submission(s): 28Problem DescriptionLadies and gentlemen, plea原创 2015-10-31 18:10:14 · 1914 阅读 · 1 评论 -
【Codeforces Round 269 (Div 2)D】【KMP】我们的积木和目标积木的等增幅的匹配位点数
D. MUH and Cube Wallstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears Menshykov and Uslada from t原创 2015-12-11 10:49:03 · 867 阅读 · 0 评论 -
【Codeforces Round 299 (Div 2)D】【KMP 本质是最前与最后匹配】Tavas and Malekas 长度为n的匹配串被模板串多位点覆盖的匹配串个数
D. Tavas and Malekastime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTavas is a strange creature. Usually "zz原创 2015-11-20 16:47:19 · 804 阅读 · 0 评论 -
【ZSTU4212 2015年12月浙理工校赛 C】【博弈 KMP or strncmp】String Game 字符串前后取数两人轮流 看最后剩下的是否可能为模板串
4212: String GameTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 334 Solved: 40DescriptionAlice and Bob are playing the following game with strings of letters.Before the game begins, an原创 2015-12-23 12:13:39 · 819 阅读 · 0 评论 -
【Codeforces Round 336 (Div 2) E】【KMP 构造 脑洞 好题 模拟找规律】Marbles 两条路径同时出发前后行走能否恰好同时到终点
E. Marblestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the spirit of the holidays, Saitama has given G原创 2015-12-25 11:49:47 · 1224 阅读 · 0 评论 -
【HDU6153 2017中国大学生程序设计竞赛 - 网络选拔赛 D】【KMP 或 扩展KMP】A Secret 匹配串前缀中含有的模板串前缀长度和
A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 796 Accepted Submission(s): 311Problem DescriptionToday is the birt原创 2017-08-20 10:12:11 · 718 阅读 · 0 评论