2014年10月2日
poj 1625 （AC自动机好模版，大数好模版）
题目给n个字母，构成长度为m的串，总共有n^m种。给p个字符串，问n^m种字符串中不包含（不是子串）这p个字符串的个数。将p个不能包含的字符串建立AC自动机，每个结点用val值来标记以当前节点为后缀的字符串是否包含非法字符串（p个字符串中的任何一个）。状态转移方程：f(i, j) += f(i-1,... Read More
posted @ 2014-10-02 20:42 laiba2004 Views(132) Comments(0) Diggs(0) Edit