摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5384/*AC自动机是用来求多字符串匹配问题，所需要掌握的基础是KMP和trie对匹配子串建立一棵trie树，对这棵树进行KMP匹配*//**************************************... 阅读全文
posted @ 2015-08-14 21:11
Painting、时光
阅读(144)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1251/*模板题，c表示最长后缀串的编号，如果后面加入的与前面的字符一直相同，那么不会产生新的推荐http://www.cnblogs.com/yym2013/p/3780621.htmlhttp://blog.c... 阅读全文
posted @ 2015-08-14 16:44
Painting、时光
阅读(162)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5389/*数相加超过两位数个十位相加等价于所有数相加Mod9大意: 有两扇门，n个人,要使得这些人全部进去这两扇门,进去的条件是两个sum_group模9为门上的数，问有多少种方案定义 dp[i][j] 已经选了i... 阅读全文
posted @ 2015-08-14 15:22
Painting、时光
阅读(431)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5372/*要求有多少线段被现在加进去的线段完全覆盖，所求即左端点比当前加进去的线段大的减去右端点比当前加进去的线段大的，就是覆盖的线段树用两个树状数组来更新左端点和右端点的值跟求逆序数那道题目一样，进行排序，二分得... 阅读全文
posted @ 2015-08-14 14:35
Painting、时光
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号