摘要: 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 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 题解:题意不再说了,题目很清楚的。 思路:因为N<=10,所以考虑状态压缩 AC自动机中 val[1<<i]: 表示第i个字符串。AC自动机中fail指针是指当前后缀在其他串里面所能匹配的最长前缀的长度,然后我们在这里统计一下以该点结束所能包含的字符串的数量(就是在fail树中该点到根节点所经过的所 阅读全文
posted @ 2019-09-04 15:10 StarHai 阅读(412) 评论(0) 推荐(1) 编辑