随笔分类 -  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)

导航