AC自动机
文章平均质量分 79
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
裸模板:AC自动机
代码原创 2017-07-15 07:50:22 · 351 阅读 · 0 评论 -
bzoj 1559 密码 AC自动机+状压DP
题意 给出n个字符串,求有多少个长度为L的字符串满足每个字符串出现至少一次。字符串仅由小写字母组成。 若方案书 n 分析 首先把重复和被包含的字符串去掉,建立AC自动机。 设f[i,j,k]表示在AC自动机上走了i步,走到第j个点,n个字符串的出现情况为k(k为n位二进制)的方案数。直接枚举转移即可。 输出方案数的话,注意到若字符串的某一个位不属于n个字符串中的任何原创 2017-08-11 09:36:30 · 564 阅读 · 0 评论 -
机房测试 字符串 【Hash+KMP】【分块+可持久化Trie树+贪心】【AC自动机+主席树】
机房测试原创 2017-07-26 20:41:17 · 824 阅读 · 0 评论 -
bzoj 2434 (NOI2011)阿狸的打字机 【AC自动机】【树状数组】【DFS序】
阿狸喜欢收藏各种稀奇古怪的东西,现有的原创 2017-07-28 19:20:18 · 379 阅读 · 0 评论