
字符串杂题
文章平均质量分 79
_rabbit
这个作者很懒,什么都没留下…
展开
-
HDU 4518 ac自动机+数位dp
吉哥系列故事——最终数Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 304 Accepted Submission(s): 102Problem Description 在2012年腾讯编程马拉松比赛中,吉哥解原创 2014-08-15 18:24:34 · 902 阅读 · 0 评论 -
POJ 2778 ac自动机+矩阵快速幂
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10757 Accepted: 4104DescriptionIt's well known that DNA Sequence is a sequence only contains A原创 2014-02-03 00:15:04 · 1559 阅读 · 0 评论 -
hdu 2896 ac自动机 目标串中有几个模式串
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9085 Accepted Submission(s): 2384Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎原创 2014-02-02 18:10:56 · 989 阅读 · 0 评论 -
hdu 2222 ac自动机 模式串计数
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29818 Accepted Submission(s): 9724Problem DescriptionIn the modern原创 2014-02-02 17:25:58 · 959 阅读 · 0 评论 -
HDU 3518 后缀数组
Boring countingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1359 Accepted Submission(s): 546Problem Description035 now faced a原创 2014-02-01 21:49:29 · 826 阅读 · 0 评论 -
POJ 2752 kmp next数组理解
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10713 Accepted: 5203DescriptionThe little cat is so famous, that many couples原创 2014-02-01 12:44:02 · 949 阅读 · 0 评论 -
HDU 1358 kmp理解
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2325 Accepted Submission(s): 1148Problem DescriptionFor each prefix of a gi原创 2014-02-01 01:17:59 · 1854 阅读 · 1 评论 -
POJ 1226 出现或者翻转后出现在每一个串中的子串
SubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10998 Accepted: 3824DescriptionYou are given a number of case-sensitive strings of alphabetic ch原创 2014-01-31 03:51:29 · 1556 阅读 · 0 评论 -
hdu 2243 ac自动机+矩阵快速幂
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3047 Accepted Submission(s): 873Problem Description背单词,始终是复习英语的重要环节。在荒原创 2014-02-03 01:36:47 · 1668 阅读 · 0 评论 -
hdu 2825 ac自动机+状态压缩dp
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3737 Accepted Submission(s): 1133Problem DescriptionLiyuan lives原创 2014-02-03 13:52:53 · 973 阅读 · 0 评论 -
POJ 1625 ac自动机+高精度dp
Censored!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7469 Accepted: 2023DescriptionThe alphabet of Freeland consists of exactly N letters. Each senten原创 2014-02-05 12:52:22 · 1501 阅读 · 0 评论 -
hdu 3341 ac自动机+hash+dp
Lost's revengeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2607 Accepted Submission(s): 651Problem DescriptionLost and AekdyC原创 2014-02-07 01:21:42 · 1652 阅读 · 0 评论 -
HDU 4622 后缀自动机
ReincarnationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2009 Accepted Submission(s): 680Problem DescriptionNow you are back原创 2014-07-26 23:27:22 · 820 阅读 · 0 评论 -
后缀自动机学习
参考链接:http://blog.sina.com.cn/s/blog_7812e98601012cim.html原创 2014-07-26 23:22:02 · 763 阅读 · 0 评论 -
HDU 4416 后缀数组
Good Article Good sentenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2033 Accepted Submission(s): 569Problem DescriptionIn m原创 2014-04-10 17:17:33 · 917 阅读 · 0 评论 -
POJ 1961 kmp
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 12072 Accepted: 5645DescriptionFor each prefix of a given string S with N characters (each character原创 2014-03-12 20:52:42 · 638 阅读 · 0 评论 -
POJ 3261 后缀数组分组二分
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9121 Accepted: 4095Case Time Limit: 2000MSDescriptionFarmer John has noticed that the原创 2014-01-27 18:07:59 · 1056 阅读 · 0 评论 -
fzu 2137 字符串hash或者后缀数组
奇异字符串Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status] Descriptionseen喜欢一种特殊的字符串,seen称这种字符串为奇异字符串。奇异字符串可以表示为AxA这种原创 2014-02-09 22:42:50 · 1188 阅读 · 0 评论 -
HDU 3247 ac自动机+bfs+状态压缩dp
Resource ArchiverTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1429 Accepted Submission(s): 418Problem DescriptionGreat! Yo原创 2014-02-05 19:24:45 · 1120 阅读 · 0 评论 -
HDU 2296 ac自动机+dp
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1859 Accepted Submission(s): 577Problem DescriptionFor the hope of a forever原创 2014-02-05 13:52:45 · 1095 阅读 · 1 评论 -
Light OJ 1314 后缀数组
D - DTime Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Appoint description: DescriptionLong time ago, there was a strange kingdom. Peoples of原创 2014-02-02 12:24:28 · 1359 阅读 · 2 评论 -
hdu 1867 kmp裸题
题目链接如下:http://acm.hdu.edu.cn/showproblem.php?pid=1867 题意:将两个字符串加在一起,重复的部分只出现一次,长度越短优先,字典序越短优先, 思路:kmp 求出两个字符串做为各自字串kmp值,kmp有修改; 代码:#include#include#include#include#includ原创 2013-10-11 23:55:37 · 1046 阅读 · 0 评论 -
POJ 3693 求重复次数最多的子串
Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6169 Accepted: 1857DescriptionThe repetition number of a string is defined原创 2014-01-29 22:07:58 · 1406 阅读 · 0 评论 -
后缀数组测试1
/* ***********************************************Author :xianxingwuguanCreated Time :2014/1/18 23:44:36File Name :A.cpp************************************************ */#pragma comment(linker,原创 2014-01-19 01:24:36 · 820 阅读 · 0 评论 -
POJ 2774 两个字符串的最长公共子序列。
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 19035 Accepted: 7855Case Time Limit: 1000MSDescriptionThe little cat is majoring i原创 2014-01-28 20:33:45 · 1191 阅读 · 0 评论 -
ural 1297 后缀数组求最长回文串
C - CTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionThe “U.S. Robots” HQ has just received a rather alarming原创 2014-01-28 15:59:35 · 1367 阅读 · 0 评论 -
Ural 1517 最长公共子序列
DescriptionBackgroundBefore Albanian people could bear with the freedom of speech (this story is fully described in the problem"Freedom of speech"), another freedom - the freedom of choice -原创 2014-01-28 21:23:36 · 1195 阅读 · 0 评论 -
POJ 2406 kmp简单应用
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 29067 Accepted: 12143DescriptionGiven two strings a and b we define a*b to be their concatena原创 2014-01-29 18:19:36 · 973 阅读 · 0 评论 -
POJ 3415 求两个字符串间长度不小于k的公共子串的个数
Common SubstringsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6409 Accepted: 2117DescriptionA substring of a string T is defined as:T(i, k)=TiTi+原创 2014-01-29 16:47:32 · 1412 阅读 · 0 评论 -
POJ 1743 后缀数组+分组二分
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16365 Accepted: 5636DescriptionA musical melody is represented as a sequence of N (1<=N<=2000原创 2014-01-27 17:25:33 · 935 阅读 · 0 评论 -
HUST 1352 求重复次数不小于k的子串的个数。
M - MTime Limit:20000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionThe “repetitions” of a string S(whose length is n) is a maxi原创 2014-01-30 13:31:05 · 1956 阅读 · 0 评论 -
HUST 1328求每一个前缀在串中出现次数和
DescriptionGive you a string S,assume the Sub-String Stri = S[0..i] and the length of the string is N. e.g. S = "moreandmorecold", N = 15, Str0 = "m" Str1 = "mo" Str2 = "mor" and so on.And we de原创 2014-01-30 14:40:21 · 1483 阅读 · 0 评论 -
HDU 1711 kmp基础题目
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9216 Accepted Submission(s): 4220Problem DescriptionGiven two seq原创 2014-01-31 15:27:21 · 1123 阅读 · 0 评论 -
hdu 2457 ac自动机+简单dp
DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1115 Accepted Submission(s): 597Problem DescriptionBiologists finally i原创 2014-02-03 15:40:11 · 936 阅读 · 0 评论 -
hdu 3065 ac自动机 目标串中各个模式串出现了几次
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5260 Accepted Submission(s): 1874Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然原创 2014-02-02 18:48:48 · 1331 阅读 · 0 评论 -
hdu 3746 kmp周期特性理解
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2167 Accepted Submission(s): 955Problem DescriptionCC always becom原创 2014-02-01 12:35:18 · 953 阅读 · 0 评论 -
HDU 2594 kmp简单应用
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2308 Accepted Submission(s): 866Problem DescriptionHomer:原创 2014-02-01 12:10:19 · 955 阅读 · 0 评论 -
HDU 2087 kmp 计数裸题
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6621 Accepted Submission(s): 4441Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条原创 2013-10-12 01:40:19 · 850 阅读 · 1 评论 -
HDU 3336 kmp的应用
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3702 Accepted Submission(s): 1730Problem DescriptionIt is well kn原创 2014-01-31 23:47:13 · 1122 阅读 · 0 评论 -
HDU 2203 kmp简单匹配
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6783 Accepted Submission(s): 3055Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值原创 2014-01-31 18:40:37 · 1024 阅读 · 0 评论