POJ 1625 Censored【AC自动机+DP+大数】

给n个字母，构成长度为m的串，总共有n^m种。给p个字符串，问n^m种字符串中不包含（不是子串）这p个字符串的个数。

将p个不能包含的字符串建立AC自动机，每个结点用val值来标记以当前节点为后缀的字符串是否包含非法字符串（p个字符串中的任何一个）。

状态转移方程：f(i, j)  += f(i-1, k)  

f(i, j)表示长度为i的字符串，结尾为字符j，方程j和k的关系可以从自动机中失配关系直接获得（j是k的后继结点）。

最终的结果非常大，因此要用大数，大数模板：http://blog.csdn.net/yang_7_46/article/details/9897563

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <