KMP
文章平均质量分 70
henucm
那就再努力一点吧
展开
-
POJ 2405 KMP next数组的运用 ʕ •ᴥ•ʔ
Power Strings Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, expone...原创 2018-08-21 10:29:53 · 307 阅读 · 0 评论 -
HDU-3746 KMP next数组运用 ʕ •ᴥ•ʔ
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2229 Accepted Submission(s): 986 Problem Description CC always becomes ...原创 2018-08-21 10:48:31 · 293 阅读 · 0 评论 -
hdu 1358 kmp 最小循环节
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13151 Accepted Submission(s): 6144 Problem Description For ...原创 2018-10-01 16:04:30 · 146 阅读 · 0 评论 -
hdu 2203 kmp 亲和串
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18150 Accepted Submission(s): 8017 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界...原创 2018-10-01 16:24:12 · 128 阅读 · 0 评论 -
poj 2752 kmp 前后缀
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24500 Accepted: 12787 Description The little cat is so famous, that many couples tramp ove...原创 2018-10-03 10:01:57 · 195 阅读 · 0 评论 -
hdu 2087 kmp
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30100 Accepted Submission(s): 18501 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,...原创 2018-10-04 21:12:11 · 96 阅读 · 0 评论 -
KMP专题
第一题 hdu 1711 Number Sequence 点击打开hdu 1711 思路: 1 kmp是用来匹配字符串,只能够匹配单一的字符串 2 kmp的算法的过程: 1:假设文本串的长度为n,模式串的长度为m; 2:先例用O(m)的时间去预处理next数组,next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态; 3:利用o(n)的时间去完成匹配; 3 时间复杂度...原创 2018-10-04 21:24:56 · 225 阅读 · 0 评论