摘要：传送门(权限) 题目大意 给定一个有$n$个字符串的集合$S$，一个初始为空的字符串集合$T$，支持两种操作。 1、向$T$中加入一个新的字符串$K$ 2、给定$i$，询问$T$中有多少个字符串包含了$S_i$这个子串。 题解 先考虑暴力怎么做，先对$S$建立$AC$自动机，每插入一个字符串$K$， 阅读全文

摘要：传送门 题目大意 给定一个长度为$l$的数$n(l\leq 1200)$，给定$m$个可能包含前导$0$的数字串$m\leq 100$，求有多少个不超过$n$的的数在去前导零后不包含任何一个子串数字串。 题解 很裸的$AC$自动机$+$数位$Dp$题。 对于$m$个数字串建$AC$自动机，$ F_{ 阅读全文