2018年4月26日
HDU 1867 A + B for you again（kmp）
摘要： A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8904 Acc... 阅读全文
posted @ 2018-04-26 11:11 dslybyme7 阅读(113) 评论(0) 推荐(0) 编辑
POJ 3461 Oulipo（KMP裸）
摘要： 题目链接：点击打开链接题意：给两个串 求一个串在另一个串中出现的次数。代码：#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2018-04-26 11:07 dslybyme7 阅读(91) 评论(0) 推荐(0) 编辑
KMP浅谈
摘要： 分析设主串（下文中我们称作T）为：a b a c a a b a c a b a c a b a a b b模式串（下文中我们称作W）为：a b a c a b用暴力算法匹配字符串过程中，我们会把T[0] 跟 W[0] 匹配，如果相同则匹配下一个字符，直到出现不相同的... 阅读全文
posted @ 2018-04-26 10:54 dslybyme7 阅读(90) 评论(0) 推荐(0) 编辑