摘要：
感谢http://blog.henix.info/blog/poj-2778-aho-corasick-dp.html给的灵感看数据规模，很容易想到用矩阵求解，关键是如何得到原始矩阵。上面连接博客中的方法给力，在AC自动机上确定出每一个点的跳转点，即jump数组，表示该点可以跳转到的点。利用每个点的jump数组，我们就可以确定出一张跳转表，也即时我们需要的原始矩阵。对每个点，如果它不是病毒片段的结尾，那么它便是安全的。我们很容易可以理解，安全点到安全点之间的跳转，总是安全的。给每个安全点一个编号，构建一个矩阵a[][]。那么a[i][j]就表示从第j个安全点能够跳转到第i个安全点的数量。将这个 阅读全文