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

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)

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

posted @ 2017-02-02 19:57 见字如面 阅读(184) 评论(0) 推荐(0)

导航