随笔分类 -  ------字符串----

KMP算法&&扩展KMP算法(详解)
摘要：字符串匹配问题：有一个文本串S,和一个模式串P,现在让你查找P串在S串的位置。 1.朴素算法（暴力匹配） 就是枚举的思想，比如S串现在匹配到第i个位置，P串匹配的第j个位置,这时候就会有匹配成功或者不成功 如果匹配成功，就是P[j]==S[i] ，这时候则继续匹配下一个字符 i++ j++ 如果匹配 阅读全文

posted @ 2019-10-10 23:17 见字如面 阅读(133) 评论(0) 推荐(0)

hdu 5782(kmp+hash)
摘要：Cycle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 245 Problem Des 阅读全文

posted @ 2018-03-19 20:56 见字如面 阅读(318) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 1 1002&&hdu 6034
摘要：Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4124 Accepted Submission(s): 1004 阅读全文

posted @ 2017-07-26 22:26 见字如面 阅读(268) 评论(0) 推荐(0)

导航