摘要：
"题目链接" 。 题解 虽然总长度我们不能确定，但是如果跟着第一行字符串跑建 AC 自动机，节点数肯定 $\le 10^5$ 的，因为每个字符最多增加一个节点。 考虑一个查询 $(x, y)$， 即把字符串 $s[y]$ 的每个点对应在图上的点 $+1$，然后询问 $x$ 对应节点的子树和。 子树和 阅读全文
posted @ 2020-03-05 17:41
DMoRanSky
阅读(117)
评论(0)
推荐(0)
摘要：
"题目链接" Description 给 $n$ 个基本词汇， $m$ 个禁忌词语。求用基本词汇（每个词汇可重复词汇）拼成长度为 $L$ 的 不包含任何禁忌词语的字符串的方案数。 Solution 在 数据规模与约定 中，我们发现可以把数据划分成两档： 1. $L \le 100$ 的（前 $60p 阅读全文
posted @ 2020-03-05 15:14
DMoRanSky
阅读(237)
评论(0)
推荐(0)
摘要：
"题目链接" 。只要有一个可读就行，容斥会好做一点。 可读数量 $=$ 总数 $ $ 不可读数量 总数显然是 $26 ^ n$。 求解不可读数量 不可读数量可以利用 AC 自动机的模型进行 DP，把 $AC$ 自动机上所有串的终点及他们在 fail 树上的子树全部染上非法，这样即求在 AC 自动机上 阅读全文
posted @ 2020-03-05 11:39
DMoRanSky
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号