摘要：
"luogu" description 你有一个长度为$n$的串$A$和一个长度为$m$的串$B$，字符集大小$2^{31}$，且同一个串中没有相同的元素。 定义$B$串与$A_{i...i+m 1}$匹配（$1\le i \le n m+1$），当且仅当$B$串对应的排列与$A_{i...i+m 阅读全文
摘要：
"bzoj" "luogu" description 一张无向图上有$n 1$中颜色的边，求包含每种颜色恰好一条边的生成树的个数模$10^9+7$。 $n\le17$。 sol 先大力猜一波这题的复杂度是$O(2^n\times n^3)$。 $2^{n 1}$枚举每种颜色是否可以选，然后算出用可以 阅读全文
摘要：
"bzoj" description 你有一个$A$串和$B$串，你需要判断是否可以在$A$串中拆出$x$个互不相交的子串，使它们按顺序拼在一起可以组成$B$串。 $|A|,|B|\le10^5,x\le100$ sol 设$f_{i,j}$表示已经使用了$i$个$A$的子串，$A$已经使用到了$j 阅读全文