摘要：
题目链接 题意 给出$n$个字符串，要构造一个长度为$m$的字符串$S$，使得给出的$n$个字符串中至少有一个是$S$的子串。问方案数。 思路 $AC$自动机+$DP$ 考虑至少有一个是S的子串不好考虑。考虑用全部情况减去其中不包含任何一个字符串的情况。 全部情况就是$26^m$，然后考虑怎么求出不 阅读全文
摘要：
题目链接 思路 可以发现，其实题目中所描述的操作，就是在$AC$自动机上走的过程。输出就是打上标记。删除就是返回父亲节点。 然后看询问。每次询问字符串$x$在字符串中$y$出现的次数。其实也就是问在$AC$自动机上的$y$这个字符串上，有多少位置的$fail$指针指向$x$的结尾。 所以想到将$fa 阅读全文