摘要：
给你m个字符串，让你构造一个字符串，包含所有的m个子串，问有多少种构造方法。如果答案不超过42，则按字典序输出所有可行解。 由于m很小，所以可以考虑状压。 首先对全部m个子串构造出AC自动机，每个节点有一个附加属性val[u]代表结点u包含的子串集合。 设dp[l][S][u]为长度为l，包含子串集 阅读全文
摘要：
给你一个n*m的矩阵，和一个x*y的模式矩阵，求模式矩阵在原矩阵中的出现次数。 看上去是kmp在二维情况下的版本，但单纯的kmp已经无法做到了，所以考虑字符串哈希。 类比一维情况下的哈希算法，利用容斥可以得到二维情况下的哈希算法，同样可以做到O(1)的查询。总复杂度O(n*m+x*y)。 蓝书上给的 阅读全文