2018年11月8日
poj2778（AC自动机+矩阵快速幂）
摘要： 题意：给你n个字符串，问你长度为m的字符串且字符串中不含有那n个子串的字符串的数量 解题思路：这道题一开始就不太懂，还以为是组合数学的题目，后面看了别人的博客，才知道这是属于AC自动机的另一种用法，是关于fail数组的运用，因为题目问的是不允许包含那n个字符串，所以我们可以这么想，假设一个trie树 阅读全文
posted @ 2018-11-08 19:16 荒岛的龟 阅读(879) 评论(0) 推荐(0) 编辑