bzoj 2434 [Noi2011]阿狸的打字机——AC自动机
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2434 dfs AC自动机，走过的点权值+1，回溯的时候权值-1；走到询问的 y 串的节点，看一下此时 x 串 fail 树子树和即可。 阅读全文
posted @ 2019-04-30 21:13 Narh 阅读(198) 评论(0) 推荐(0) 编辑
LOJ 2172 「FJOI2016」所有公共子序列问题——序列自动机
摘要：
题目：https://loj.ac/problem/2172 在两个序列自动机上同时走，这样暴搜。 先走字典序小的字符，一边搜一边输出，就是按字典序排序的。 方案数很多，需要高精度？空间很小，要压位。1e9的20位恰好够。 不开 n*n 的DP数组，给出现的状态分配一个位置，开 3e6 的DP数组， 阅读全文
posted @ 2019-04-30 20:27 Narh 阅读(232) 评论(0) 推荐(0) 编辑