I'm coding

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084分析：比较典型的动态规划问题，自底向上，递推公式：dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + map[i][j] ，最后的根元素就是最大值。/*数塔Time... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789/*Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231分析：求最大连续子序列之和及首尾元素，开始还是用了枚举（时间复杂度O(n^2)(解法一），TLE。 后来发现可以把复杂度优化到O(n)..（解法二）./*最大连续子序列Time Limit: 200... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2818分析：带权并查集，给出两种操作，分别是并和查。 不过合并方式并不相同，要求将x中的元素合并到y中。/*Building BlockTime Limit: 2000/1000 MS (Java/Oth... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336分析：求字符串中所有前缀的匹配次数，先求出next数组，从n->1开始枚举计数。/*Count the stringTime Limit: 2000/1000 MS (Java/Others) ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594分析：判断是否在两串中存在子串，能作为s1的前缀 && s2的后缀。可以考虑将两串合并，然后直接利用next数组。合并后可能会出现的状况是，所求子串大于s1 || s2的长度，所以还要进行一次判断。... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2203分析：判断字符串移位之后是否能和模式串匹配，最直接的办法就是复制文本串，然后再和原文本串连接在一起。/*亲和串Time Limit: 3000/1000 MS (Java/Others) Me... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358分析：已知字符串，求其由最小循环节构成的前缀字符串。/*PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087分析：字符串匹配次数统计，注意题目的应用情景， 由于是剪布条，所以匹配之后要清零。/*剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Lim... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711分析：求最小偏移位置使得两字符串匹配，KMP应用。/*Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: ... 阅读全文