摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028思路分析：该问题要求求出某个整数能够被划分为多少个整数之和(如 4 = 2 + 2, 4 = 2 + 1 + 1)，且划分的序列 2, 2 或者 2, 1, 1为单调非递增序列；使用动态规划解法：假... 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3065思路分析：问题需要模式匹配多个模式串，需要注意的是模式串会包含和重叠，需要对AC自动机的匹配过程进行修改，对于每个节点，需要从该节点的失败指针回溯，如果失败指针回溯后的节点为某个模式串的最后一个节... 阅读全文