摘要：
Description 维护一个字符串集合，有三种事件，加入一个字符串，删除一个字符串，询问最早在哪个事件之后，以某个串为前缀的字符串数量超过$k$，强制在线。$n \le 100000,|S| \le 60$,输入中的所有字符串只会包含前$10$个小写字母。 Solution 建立$Trie$树维 阅读全文
摘要：
Description 求有多少个长度为n的0 9的数字串不包含一个给定的长度为m的数字串。 Solution ~~在kmp自动机上dp~~ 40pts kmp + dp 考虑$dp$，设$f_{i,j}$表示前$i$个字符，匹配到给定串的第$j$位的方案数 转移时枚举下一位放什么字符，然后用$km 阅读全文
摘要：
Description 给定一个 $n \times m$ 的字符矩阵，请求出有多少个子矩阵在重排子矩阵每一行的字符后，使得子矩阵的每行每列都是回文串。 Solution 如果一行能构成回文串，那么最多只能有一种字符出现奇数次。 如果一个矩阵的每一行和每一列都是回文串，那么除了满足上面的要求外，第$ 阅读全文