#BZOJ2553

BZOJ2553 [BeiJing2011]禁忌 AC自动机 矩阵

原文链接http://www.cnblogs.com/zhouzhendong/p/8196279.html  引用一下lych大佬的:  在字母只有前alphabet时,给定N个串,求长度为len的串包含这些N个串的个数最大值的期望值。  我们首先发现总共的字符个数才就75个,那么闭着眼睛先建一个AC自动机,Trie...