ACM_字符串
文章平均质量分 70
RaAlGhul
这个作者很懒,什么都没留下…
展开
-
HDOJ 1711 Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19127 Accepted Submission(s): 8218Problem DescriptionGiven tw原创 2016-04-05 22:40:29 · 374 阅读 · 0 评论 -
HDOJ 1274 展开字符串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1274一个关于字符串处理的题目,因为有括号,如果每一次都是去找最里面的左括号再找对应右括号肯定不好处理,我们采取的方法就是直接从左到右的处理,然后遇到括号我们就采取递归的思想去处理,因为涉及到字符串的拼接,所以这里我们最好用到的C++ string类型,虽然慢但是还是比较好用的。#include原创 2016-07-13 14:08:36 · 522 阅读 · 0 评论 -
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 Combine String
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=714题意:给你两个字符串a和b,再给你一个字符串c,问你c可不可以分成两个a和b的子串。此题我们考虑c串的每一位,c的每一位前面的都可能是a的前i个数和b的前j个数组成,那么我们可以去枚举每一种组合情况。我们用dp[i][j]来表示在枚举到原创 2016-05-29 10:47:07 · 842 阅读 · 0 评论 -
HDOJ 5430 Three Palindromes
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5340题意:给定一个字符串,问可不可以把它分成三个字符串这个题的思路很简单,首先我们先跑一遍Manacher算法,在O(2*n)的复杂度下求出每一个点的以之为中心的回文串长度,然后我们再枚举第一个和第三个,满足第一个和第三个的条件就是回文串长度要延伸到两头。在枚举了两头的之后我们再看中间是否存在原创 2016-05-30 18:36:37 · 454 阅读 · 0 评论 -
HDOJ 1358 Period
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5691 Accepted Submission(s): 2743Problem DescriptionFor each prefix of原创 2016-04-07 20:55:17 · 490 阅读 · 0 评论 -
HDOJ 3746 Cyclic Nacklace
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5480 Accepted Submission(s): 2476Problem DescriptionCC always原创 2016-04-08 16:30:28 · 623 阅读 · 0 评论 -
HDOJ 3613 Best Reward
Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1508 Accepted Submission(s): 615Problem DescriptionAfter an uphill原创 2016-04-08 13:49:46 · 675 阅读 · 0 评论 -
HDOJ 3336 Count the string
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7477 Accepted Submission(s): 3461Problem DescriptionIt is wel原创 2016-04-07 21:40:55 · 551 阅读 · 0 评论 -
HDOJ 2203 亲和串
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11260 Accepted Submission(s): 5100Problem Description人随着岁数的增长是越大越聪明还是越大越笨,原创 2016-04-07 21:26:19 · 355 阅读 · 0 评论 -
HDOJ 1238 Substrings
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9011 Accepted Submission(s): 4245Problem DescriptionYou are given a原创 2016-04-07 21:18:52 · 578 阅读 · 0 评论 -
HDOJ 5763 (2016多校联合训练 Training Contest 4) Another Meaning
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5763题意:给我们一个母串a和模板串b,我们可以把母串里面包含的模板串换成另一个串,问我们最终可以得到多少种不同的串。这题我们用到的思路就是KMP+DP。首先,我们用KMP求解出所有的能够匹配模板串的位置,然后就可以开始DP求解了,状态转移方程为:1.如果当前位置没有匹配到模板串原创 2016-07-30 13:11:51 · 701 阅读 · 0 评论