RaAlGhul的博客

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19127    Accepted Submission(s): 8218 Problem Description Given tw

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1274 一个关于字符串处理的题目，因为有括号，如果每一次都是去找最里面的左括号再找对应右括号肯定不好处理，我们采取的方法就是直接从左到右的处理，然后遇到括号我们就采取递归的思想去处理，因为涉及到字符串的拼接，所以这里我们最好用到的C++ string类型，虽然慢但是还是比较好用的。 #include

题目链接：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]来表示在枚举到

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5340 题意：给定一个字符串，问可不可以把它分成三个字符串 这个题的思路很简单，首先我们先跑一遍Manacher算法，在O(2*n)的复杂度下求出每一个点的以之为中心的回文串长度，然后我们再枚举第一个和第三个，满足第一个和第三个的条件就是回文串长度要延伸到两头。在枚举了两头的之后我们再看中间是否存在

Period Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5691    Accepted Submission(s): 2743 Problem Description For each prefix of

Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5480    Accepted Submission(s): 2476 Problem Description CC always

Best Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1508    Accepted Submission(s): 615 Problem Description After an uphill

Count the string Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7477    Accepted Submission(s): 3461 Problem Description It is wel

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11260    Accepted Submission(s): 5100 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，

Substrings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9011    Accepted Submission(s): 4245 Problem Description You are given a

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意：给我们一个母串a和模板串b，我们可以把母串里面包含的模板串换成另一个串，问我们最终可以得到多少种不同的串。 这题我们用到的思路就是KMP+DP。 首先，我们用KMP求解出所有的能够匹配模板串的位置，然后就可以开始DP求解了，状态转移方程为： 1.如果当前位置没有匹配到模板串