随笔分类 -  KMP

HDU 6153 A Secret(扩展kmp)
摘要:A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1530 Accepted Submission(s): 570 Probl 阅读全文

posted @ 2017-08-21 15:01 Yxter 阅读(386) 评论(0) 推荐(0)

kmp&扩展kmp
摘要:kmp: KMP的主要目的是求B是不是A的子串,以及若是,B在A中所有出现的位置 写的很详细的大佬的博客:http://www.matrix67.com/blog/archives/115 模板: 扩展kmp: 给出模板串S和串T,长度分别为Slen和Tlen,要求在线性时间内,对于每个S[i](0 阅读全文

posted @ 2017-08-21 10:46 Yxter 阅读(217) 评论(0) 推荐(0)

fzu Problem 2275 Game(kmp)
摘要:Problem 2275 Game Accept: 62 Submit: 165Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 62 Submit: 165Time Limit: 1000 mSec Memory Limit : 2621 阅读全文

posted @ 2017-07-24 11:01 Yxter 阅读(311) 评论(0) 推荐(0)

导航