kmp&exkmp&manacher&最小最大表示法
文章平均质量分 82
teddywang3
在虚构的故事当中寻求真实感的人脑袋一定有问题
展开
-
HDU4847 Wow! Such Doge!
题目链接:HDU4847Wow! Such Doge!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1681 Accepted Submission(s): 1049Problem Descrip原创 2016-06-07 21:01:28 · 374 阅读 · 0 评论 -
HDU 1711 Number Sequence
题目链接:HDU1711Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19372 Accepted Submission(s): 8328Problem Descr原创 2016-04-22 00:12:26 · 218 阅读 · 0 评论 -
HDU3613 Best Reward 3连发之扩展KMP
题目链接:HDU3613Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1420 Accepted Submission(s): 576Problem Description原创 2016-03-22 21:14:04 · 736 阅读 · 0 评论 -
HDU3613 Best Reward 3连发之manacher
题目链接:HDU3613Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1420 Accepted Submission(s): 576Problem Description原创 2016-03-22 20:56:26 · 476 阅读 · 0 评论 -
HDU3613 Best Reward 3连发之KMP
题目链接:HDU3613Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1420 Accepted Submission(s): 576Problem Description原创 2016-03-22 20:44:14 · 675 阅读 · 0 评论 -
HDU 4333 Revolving Digits
题目链接:HDU4333题意:一个数字串依次向前移动,问有几个不同的比原串大的,比原串小的,以及与原串相等的。注意是不同的!!!!题目分析:这题应该有很多不同的解法吧,我是为了学习EXKMP所以用扩展KMPA掉了。先利用KMP求出原串的循环节,这里求相同字符串个数的与之前HDU3374是一样的。为了节省空间,之后扩展KMP也使用nexts数组开下的空间。get_extand用原串与原串匹配原创 2016-03-15 21:11:56 · 337 阅读 · 0 评论 -
HDU 2609 How Many
题目链接:HDU2609题意:给你一堆串,如果一个串通过平移可以变成另一个串,就算两个串相同。我们要求出这堆串中有多少个不同的串。题目分析:又是一道最大最小表示法的模板题,都转换成最小表示法,然后统计不同的串即可。特别注意,转换后需要进行一次排序,不然会超时。#include#include#include#include using namespace std;stru原创 2016-03-15 20:49:18 · 327 阅读 · 0 评论 -
HDU3374
题目链接:HDU3374题意:给出一个字符串,依次左移一个单位形成一堆字符串,求其字典序最小和最大的字符串需要左移多少位,以及一共有几个这样的字符串。题目分析:首先可以确定两个字符串出现的次数应该相同。由于假设最小的左移m位得到最大的话,那么所有相同的最小字符串左移m位都会得到最大串。对于求解最小最大串的位置可以用最小最大表示法。最大最小表示法:总的来说就是这道题的模板,求一个循环串字原创 2016-03-14 22:07:49 · 763 阅读 · 0 评论 -
HDU 4513吉哥系列故事――完美队形II
题目链接:HDU4513题意:中文题就不说了应该都明白的题目分析:求最大的回文串,只是要求从头到中间要递增。一道标准的manacher模版题,实际上也就是来练习模板的,只是在判断回文串长度时加一个判断就行了。#include#include#include#includeusing namespace std;int s[200020],p[200020],len,id,ma原创 2016-03-14 21:10:53 · 502 阅读 · 0 评论 -
HDU4300 Clairewd’s message
题目链接 HDU4300题目大意:先提供一个由a到z的明文到密文的匹配,之后在下一行中有包含密文和一部分明文的字符串,我们需要把明文的部分补全并输出来。分析:设明文密文匹配的字符串为s,需要补全的字符串为s1。s1中一定包含全部的密文,则将其全部当做密文翻译回明文时前面也一定是全部的明文。我们可以先将s1后半段截取后复制到s2上,s2包含需要补全的明文。然后用翻译后的s1作为模式串对s2原创 2016-03-14 20:47:12 · 380 阅读 · 0 评论 -
ACM-ICPC沈阳区域赛B
给你一堆字符串,编号从1到n,要求输出它上面所有字符串不全是它子串的最大位置,如果没有输出-1主要就是KMP,每次在上面找到一个不匹配的子串就把位置记录下来,匹配时只匹配记录位置的子串和它前一个子串,如果记录位置的子串再后来被匹配成功了就消除这个位置。样例45ababczabcabcdzabcd4youlovinyouaboutlovinyou原创 2015-10-28 21:11:23 · 574 阅读 · 0 评论 -
HDU3068 最长回文 manacher模板
题目链接:HDU3068最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15211 Accepted Submission(s): 5573Problem Description给出原创 2016-06-08 19:13:58 · 258 阅读 · 0 评论 -
HDU3294 Girls' research
题目链接:HDU3294Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1581 Accepted Submission(s): 600Problem Descript原创 2016-06-08 19:19:43 · 259 阅读 · 0 评论 -
POJ 3974 Palindrome manacher
题目链接:HDU3974PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 7002 Accepted: 2596DescriptionAndy the smart computer science student was原创 2016-06-09 21:23:53 · 352 阅读 · 0 评论 -
HDU5763 Another Meaning动态规划
题目链接:HDU5763Another MeaningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 843 Accepted Submission(s): 391Problem Descripti原创 2016-07-30 01:51:38 · 482 阅读 · 0 评论 -
HDU 1686 Oulipo
题目链接:HDU1686OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9398 Accepted Submission(s): 3758Problem DescriptionT原创 2016-04-22 00:55:21 · 273 阅读 · 0 评论 -
HDU2087 剪花布条
题目链接:HDU2087剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14426 Accepted Submission(s): 9119Problem Description一块原创 2016-04-22 00:57:56 · 341 阅读 · 0 评论 -
HDU4763 Theme Section
题目链接:HDU4763Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2787 Accepted Submission(s): 1285Problem Descripti原创 2016-06-07 21:11:54 · 323 阅读 · 0 评论 -
FZU1901 Period II
题目链接:FZU1901Q - Period IITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1901DescriptionFor each prefix with le原创 2016-05-21 00:25:17 · 7773 阅读 · 0 评论 -
HDU2328 Corporate Identity
题目链接:HDU2328Corporate IdentityTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 386Problem Descri原创 2016-05-16 11:09:05 · 324 阅读 · 0 评论 -
HDU 1238 Substrings
题目链接:HDU1238SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9192 Accepted Submission(s): 4353Problem Description原创 2016-05-13 19:21:45 · 297 阅读 · 0 评论 -
HDU4300 Clairewd’s message 扩展kmp
题目链接:HDU4300Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5011 Accepted Submission(s): 1898Problem Desc原创 2016-05-13 00:01:14 · 537 阅读 · 0 评论 -
HDU3336 Count the string
题目链接:HDU3336Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7642 Accepted Submission(s): 3553Problem Descri原创 2016-05-10 22:47:54 · 948 阅读 · 0 评论 -
HDU2594 Simpsons’ Hidden Talents
题目链接:HDU2594Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5775 Accepted Submission(s): 2085Proble原创 2016-05-04 15:36:06 · 378 阅读 · 0 评论 -
POJ3080 Blue Jeans
题目链接:POJ3080Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15726 Accepted: 6998DescriptionThe Genographic Project is a research原创 2016-05-02 13:25:12 · 327 阅读 · 0 评论 -
POJ2752 Seek the Name, Seek the Fame
题目链接:POJ2752Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15971 Accepted: 8125DescriptionThe little cat is s原创 2016-04-30 10:52:59 · 239 阅读 · 0 评论 -
HDU1394 Minimum Inversion Number
题目链接:HDU1394Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16503 Accepted Submission(s): 10039Prob原创 2016-04-30 00:45:21 · 230 阅读 · 0 评论 -
POJ2406 Power Strings
题目链接:POJ2406Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41439 Accepted: 17231DescriptionGiven two strings a and b we defi原创 2016-04-28 20:24:05 · 281 阅读 · 0 评论 -
HUST 1010 The Minimum Length
题目链接:HUST10101010 - The Minimum LengthTime Limit: 1s Memory Limit: 128MBSubmissions: 1671 Solved: 610 DESCRIPTIONThere is a string A. The length of A is less than 1,000,000.原创 2016-04-27 00:47:41 · 284 阅读 · 0 评论 -
HDU1358 Period
题目链接:HDU1358PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5769 Accepted Submission(s): 2786Problem DescriptionF原创 2016-04-24 00:27:30 · 944 阅读 · 0 评论 -
HDU3746 Cyclic Nacklace
题目链接:HDUCyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5571 Accepted Submission(s): 2524Problem Description原创 2016-04-23 00:08:47 · 405 阅读 · 0 评论 -
HDU 6153 A Secret 扩展kmp
题目链接:HDU6153A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1413 Accepted Submission(s): 521Problem Description原创 2017-08-21 11:05:52 · 259 阅读 · 0 评论