2017 年 1月 14 日随笔档案 - Echo宝贝儿

2017年1月14日

摘要：扩展kmp 广饶一中二校区李儒昊所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导：给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa 阅读全文

posted @ 2017-01-14 21:44 Echo宝贝儿阅读(2157) 评论(5) 推荐(3) 编辑

Number Sequence （HDU 1711）

摘要： Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24116 Accepted Submission(s): 10 阅读全文

posted @ 2017-01-14 19:32 Echo宝贝儿阅读(261) 评论(0) 推荐(0) 编辑

KMP模板

摘要：洛谷 kmp字符串匹配阅读全文

posted @ 2017-01-14 10:27 Echo宝贝儿阅读(196) 评论(0) 推荐(0) 编辑

公告