字符串处理
寒萧北决风
越努力越幸运!
展开
-
HDU 3518Boring counting(后缀数组)
Boring countingTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia原创 2017-08-26 20:25:32 · 259 阅读 · 0 评论 -
HDU 4821String(字符串hash)
StringTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont原创 2017-08-20 11:37:40 · 323 阅读 · 0 评论 -
HDU 6153A Secret(kmp)
A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 803 Accepted Submission(s): 315Problem DescriptionToday is the birt原创 2017-08-20 10:24:22 · 233 阅读 · 0 评论 -
杭电acm 2549壮志难酬(字符串处理)
壮志难酬Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Si原创 2017-07-28 10:33:11 · 406 阅读 · 0 评论 -
杭电acm 4545魔法串(字符串处理)
魔法串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2817 Accepted Submission(s): 1029Problem Description 小明和他的好朋友小西在玩一个新的游戏,由原创 2017-07-27 21:26:02 · 334 阅读 · 0 评论 -
hdu 4821String(字符串hash)
StringTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont原创 2017-08-19 10:58:54 · 280 阅读 · 0 评论 -
杭电acm 1159Common Subsequence(字符串处理+dp)
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Geor原创 2017-07-27 16:51:30 · 431 阅读 · 0 评论 -
杭电acm 3613Best Reward(字符串)
Best RewardTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia原创 2017-08-04 21:32:08 · 295 阅读 · 0 评论 -
51 Nod 1154 回文串划分
1154 回文串划分基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|原创 2017-07-18 15:30:04 · 346 阅读 · 0 评论 -
杭电acm 1305Immediate Decodability(字典树)
Immediate DecodabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3590 Accepted Submission(s): 1865Problem DescriptionAn原创 2017-08-14 15:08:19 · 274 阅读 · 0 评论 -
杭电acm 1671Phone List(字典树)
模板题代码:#include#includeconst int N=10;struct Trie{ int num; Trie *nx[N];};Trie *root;void init (Trie *t){ for (int j = 0; j < N; ++j) //初始化 { t->nx[j] = NULL; }原创 2017-08-14 15:35:09 · 271 阅读 · 0 评论 -
杭电acm 5687Problem C(字典树)
Problem CTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia原创 2017-08-14 20:42:56 · 209 阅读 · 0 评论 -
POJ 2406Power Strings (dc3 后缀数组)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50961 Accepted: 21273DescriptionGiven two strings a and b we define a*b to be their concate原创 2017-08-22 21:58:36 · 282 阅读 · 0 评论 -
hdu 5719Substring(后缀数组)
SubstringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1495 Accepted Submission(s): 587Problem Description?? is practicing原创 2017-08-26 09:15:55 · 306 阅读 · 0 评论 -
HDU 3695Computer Virus on Planet Pandora
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 4478 Accepted Submission(s): 1178Problem Descri原创 2017-08-25 16:25:52 · 238 阅读 · 0 评论 -
POJ 3261Milk Patterns(后缀数组)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16119 Accepted: 7096Case Time Limit: 2000MSDescriptionFarmer John has noticed that th原创 2017-08-22 15:44:11 · 264 阅读 · 0 评论 -
POJ 1743Musical Theme(后缀数组)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 30336 Accepted: 10156DescriptionA musical melody is represented as a sequence of N (1<=N<=2原创 2017-08-22 15:11:51 · 219 阅读 · 0 评论 -
POJ 2774Long Long Message(后缀数组入门题)
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 31442 Accepted: 12697Case Time Limit: 1000MSDescriptionThe little cat is majorin原创 2017-08-22 11:28:02 · 664 阅读 · 0 评论 -
HDU 4787GRE Words Revenge
GRE Words RevengeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 2578 Accepted Submission(s): 631Problem Description Now原创 2017-08-22 08:53:32 · 281 阅读 · 0 评论 -
杭电acm 1075What Are You Talking About(字典树)
What Are You Talking AboutTime Limit : 10000/5000ms (Java/Other) Memory Limit : 102400/204800K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 6Font: Times New Roman | Ve原创 2017-08-14 22:00:19 · 247 阅读 · 0 评论 -
杭电1860统计字符(字符串处理)
统计字符Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Si原创 2017-07-27 16:23:53 · 282 阅读 · 0 评论 -
杭电acm 2017字符串统计(字符串处理)
字符串统计Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont S原创 2017-07-27 16:21:13 · 1213 阅读 · 0 评论 -
杭电acm1062Text Reverse
Text ReverseTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia原创 2017-07-27 15:12:09 · 580 阅读 · 0 评论 -
HDU 2846Repository(字典树+计数)
RepositoryTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 5Font: Times New Roman | Verdana | Georgia原创 2017-08-16 15:06:43 · 372 阅读 · 0 评论 -
UVA 10815Andy's First Dictionary
Andy's First DictionaryAndy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words that he knows is,well, not quite enough.原创 2017-08-01 23:49:59 · 274 阅读 · 0 评论 -
杭电acm 5510Bazinga(字符串)
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4353 Accepted Submission(s): 1388Problem DescriptionLadies and gentlem原创 2017-07-30 22:52:48 · 405 阅读 · 0 评论 -
51 nod 1183 编辑距离(动态规划)
1183 编辑距离编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)sitting (->g)所以kitten原创 2017-07-18 16:05:44 · 264 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 数字整除
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1Output对于每原创 2017-07-20 22:49:13 · 647 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 弟弟的作业
你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。Input输入文件包含不超过100行,以文件结束符结尾。每行包含一道题目,格式保证符合上述规定,且不包含任何空白字符。输入原创 2017-07-20 21:50:00 · 656 阅读 · 0 评论 -
杭电acm 4557非诚勿扰(排序+字符串)
非诚勿扰Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2260 Accepted Submission(s): 820Problem Description 作为2013年699万应届毕业生中的一员原创 2017-07-29 21:35:22 · 426 阅读 · 0 评论 -
字符串常用算法推荐
ACM中常用算法—-字符串点击打开链接 【常用算法思路分析系列】字符串高频题集点击打开链接常用字符串算法点击打开链接原创 2017-07-17 15:13:59 · 338 阅读 · 0 评论 -
杭电acm 2539点球大战(简单字符串)
点球大战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3328 Accepted Submission(s): 1339Problem Description在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠原创 2017-07-25 20:15:45 · 421 阅读 · 0 评论 -
杭电acm 2532Engine(字符串)
EngineTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 769 Accepted Submission(s): 172Problem Description谷歌、百度等搜索引擎已经成为了互连网中不可原创 2017-07-25 21:27:24 · 363 阅读 · 0 评论 -
杭电acm 3068最长回文
Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len Outp原创 2017-08-03 17:13:13 · 305 阅读 · 0 评论 -
HDU 3065病毒侵袭持续中(AC自动机)
病毒侵袭持续中Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont原创 2017-08-18 20:44:54 · 219 阅读 · 0 评论 -
HDU 2896病毒侵袭(AC自动机)
病毒侵袭Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Si原创 2017-08-18 20:42:02 · 234 阅读 · 0 评论 -
hdu 2222Keywords Search(AC自动机入门好题)
Keywords SearchTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georg原创 2017-08-18 20:38:56 · 263 阅读 · 0 评论 -
杭电acm 2594Simpsons’ Hidden Talents(kmp)
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9859 Accepted Submission(s): 3402Problem DescriptionH原创 2017-08-11 15:30:37 · 465 阅读 · 0 评论 -
杭电acm 1073Online Judge
Online JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8675 Accepted Submission(s): 3165Problem DescriptionIgnatius is b原创 2017-07-27 10:40:54 · 403 阅读 · 0 评论 -
杭电2567寻梦(字符串处理)
寻梦Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Siz原创 2017-07-26 23:46:19 · 377 阅读 · 0 评论