摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846题目大意：有多个文本，多个模式串。问每个模式串中，有多少个文本？（匹配可重复）解题思路：传统AC自动机是计算单个文本中，模式串出现次数。这里比较特殊，每个文本需要单独计算，而且每个匹配在每个文本中只... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2842题目大意：棒子上套环。第i个环能拿下的条件是：第i-1个环在棒子上，前i-2个环不在棒子上。每个环可以取下或放上，cost=1。求最小cost。MOD 200907。解题思路：递推公式题目意思非常无... 阅读全文