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

hdu2328 Corporate Identity【string库使用】【暴力】【KMP】
摘要：Corporate Identity Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3308 Accepted Submission(s): 1 阅读全文
posted @ 2019-01-12 13:19 wyboooo 阅读(194) 评论(0) 推荐(0)
hdu4300 Clairewd’s message【next数组应用】
摘要：Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9512 Accepted Submission(s): 3 阅读全文
posted @ 2018-11-28 21:46 wyboooo 阅读(346) 评论(0) 推荐(0)
hdu2594 Simpsons' Hidden Talents【next数组应用】
摘要：Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15015 Accepted Submissio 阅读全文
posted @ 2018-11-28 20:07 wyboooo 阅读(419) 评论(0) 推荐(0)
poj3080 Blue Jeans【KMP】【暴力】
摘要：Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions:21746 Accepted: 9653 Description The Genographic Project is a research partnershi 阅读全文
posted @ 2018-11-28 19:36 wyboooo 阅读(162) 评论(0) 推荐(0)
hdu3746 Cyclic Nacklace【nxt数组应用】【最小循环节】
摘要：Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16307 Accepted Submission(s): 675 阅读全文
posted @ 2018-11-28 16:33 wyboooo 阅读(185) 评论(0) 推荐(0)
poj3376 Finding Palindromes【exKMP】【Trie】
摘要：Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions:4710 Accepted: 879 Case Time Limit: 2000MS Description A word is calle 阅读全文
posted @ 2018-11-21 13:46 wyboooo 阅读(320) 评论(0) 推荐(1)
hdu4763 Theme Section【next数组应用】
摘要：Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5091 Accepted Submission(s): 2550 P 阅读全文
posted @ 2018-11-20 19:40 wyboooo 阅读(392) 评论(0) 推荐(0)
hdu2609 How many【最小表示法】【Hash】
摘要：How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4210 Accepted Submission(s): 1936 Proble 阅读全文
posted @ 2018-11-20 16:16 wyboooo 阅读(236) 评论(0) 推荐(0)
hdu3374 String Problem【最小表示法】【exKMP】
摘要：String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4828 Accepted Submission(s): 1949 阅读全文
posted @ 2018-11-20 15:37 wyboooo 阅读(253) 评论(0) 推荐(0)
2018ACM-ICPC南京区域赛M---Mediocre String Problem【exKMP】【Manacher】
摘要：这题就单独写个题解吧。想了两天了，刚刚问了一个大佬思路基本上有了。 题意： 一个串$S$，一个串$T$，在$S$中选一段子串$S[i,j]$，在$T$中选一段前缀$T[1,k]$使得$S[i,j]T[1,k]$拼起来得到的字符串是回文，并且$S$的这个串长度大于$T$的这个。问有多少这样的三元组$( 阅读全文
posted @ 2018-11-19 13:31 wyboooo 阅读(808) 评论(2) 推荐(2)
2018ACM-ICPC南京区域赛---AJGIDKM
摘要：含【最小球覆盖】【最大流isap】模板。 题面pdf https://codeforc.es/gym/101981/attachments/download/7891/20182019-acmicpc-asia-nanjing-regional-contest-en.pdf G Pyramid【数论 阅读全文
posted @ 2018-11-17 23:11 wyboooo 阅读(1954) 评论(0) 推荐(0)
poj2185 Milking Grid【KMP】
摘要：Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10084 Accepted: 4371 Description Every morning when they are milked, the Farme 阅读全文
posted @ 2018-10-23 20:01 wyboooo 阅读(139) 评论(0) 推荐(0)
CH1809匹配统计【KMP】
摘要：1809 匹配统计 0x18「基本数据结构」练习 描述 阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x， 阅读全文
posted @ 2018-10-22 12:58 wyboooo 阅读(840) 评论(0) 推荐(0)
poj1961 & hdu1358 Period【KMP】
摘要：Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 20436 Accepted: 9961 Description For each prefix of a given string S with N characte 阅读全文
posted @ 2018-10-20 14:58 wyboooo 阅读(182) 评论(0) 推荐(0)
poj2752seek the name, seek the fame【kmp】
摘要：The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies 阅读全文
posted @ 2018-03-11 20:07 wyboooo 阅读(110) 评论(0) 推荐(0)
poj2406 Power Strings 【KMP】
摘要：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 concate 阅读全文
posted @ 2018-03-08 19:35 wyboooo 阅读(97) 评论(0) 推荐(0)
扩展KMP
摘要：https://wenku.baidu.com/view/206c8178d0d233d4b04e69ed.html 问题定义：给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长公共前缀的长度，求出所有的extend[i]。举个例子 阅读全文
posted @ 2018-03-07 21:40 wyboooo 阅读(122) 评论(0) 推荐(0)
字符串匹配 扩展KMP BM&Sunday
摘要：复杂度都是O(n) 扩展1：BM算法 KMP的匹配是从模式串的开头开始匹配的，而1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法：Boyer-Moore算法，简称BM算法。该算法从模式串的尾部开始匹配，且拥有在最坏情况下O 阅读全文
posted @ 2018-03-04 22:08 wyboooo 阅读(194) 评论(0) 推荐(0)
字符串匹配-KMP
摘要：节选自 https://www.cnblogs.com/zhangtianq/p/5839909.html 字符串匹配 KMP O(m+n） O原来的暴力算法 当不匹配的时候 尽管之前文本串和模式串已经分别匹配到了S[9]、P[5]，但因为S[10]跟P[6]不匹配，所以文本串回溯到S[5]，模式串 阅读全文
posted @ 2018-03-04 19:28 wyboooo 阅读(224) 评论(0) 推荐(0)