UVA11019----AC自动机（要深刻理解）*

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1960

题目意思：

给你一个n*m的字符矩阵

再给你一个x*y的字符矩阵

问你n*m的矩阵里面有多少个x*y的矩阵

我把这道题目理解为一道二维的AC自动机

首先对x*y的里面的每一行都作为一个模板建模

然后再对n*m的矩阵的每一行都作为母串来进行比对

根据大白上面说的我们构造一个cnt[r][c]二维数组，来表示以r,c为左上角的话已经比对模板有多少个了。

统计完了之后，再来查询每个cnt[r][c]，如果比对的行数为x，即全部的模板行，那么就是一个，ans++

此题有几个很关键的地方

一个是统计函数，说实话，这题不看大白，我自己估计很难想出来

在统计的时候，拿到了一个匹配模板之后，

首先确定左上角，因为当前行是tr,所以左上角是tr-pr

仔细想一下，当tr变为下一行，而模板的下一行也匹配的话，那不就还是在左上角匹配吗，所以这个是十分巧妙的

再就是next数组，因为小的模板里面可能会有重复的模板行，所以插入的时候我们要只需在AC自动机里面插入一个

但是我们