2019年9月4日
HDU3710 Battle over Cities(最小生成树+树链剖分+倍增+线段树)
摘要： Battle over Cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 467 Accepted Submission(s): 1 阅读全文
posted @ 2019-09-04 23:05 StarHai 阅读(407) 评论(0) 推荐(0) 编辑
计蒜客-蒜场抽奖(AC自动机+状态压缩DP)
摘要： 题解：题意不再说了，题目很清楚的。 思路：因为N<=10,所以考虑状态压缩 AC自动机中 val[1<<i]: 表示第i个字符串。AC自动机中fail指针是指当前后缀在其他串里面所能匹配的最长前缀的长度，然后我们在这里统计一下以该点结束所能包含的字符串的数量(就是在fail树中该点到根节点所经过的所 阅读全文
posted @ 2019-09-04 15:10 StarHai 阅读(406) 评论(0) 推荐(1) 编辑