摘要：
这题的意思是，给你n个长度不超过5的字符串，求有多少个长度为至少为L的字符串，里面至少包含n个字符串中的一个。这题和求DNA片段的差不多啦，只不过L的条件有点变化。假设矩阵A里储存着字符间的可行转移，那么A^L就代表了长度为L的不包含n个字符串中任何一个的个数。最终的答案就是26^1+26^2+......+26^L减去A^1+A^2+....+A^L矩阵A可以用ac自动机维护一个跳转表得到。接下来就是考虑如何快速的求得A^1+A^2+....+A^L了。根据矩阵的性质|A, 1| |A^n, 1+A^1+A^2+....+A^(n-1)||0, 1| 的n次方等于|0, 1|所以我们只需要将 阅读全文
