poj1625

此题相当非主流啊。。。。

那个数据相当非主流啊。。。。。一开始用scanf （%s）居然还会错。。估计中间是有空格。。。。。后来一个个输出过的。。。

而且此题要用unsigned的char啊。。。坑爹的数据啊。。

要用大数啊。。。用了大数模版+自动机模版就到300+行了啊。。。这是什么神题啊。。。

还各种超空间。。。

你看discuss里面

32 50 10
、￥ウЖ┆q忏溴骁栝觌祉铒?
Β
驿?
馥?
癌ē?
く．?
く．铽
Β‘飒
ウq憝?
驿Γ飒
隘ルΒ°?

尼玛。。我一开始还以为我浏览器编码错误了。。。谁知是数据啊。。。

回归正题：

此题于poj那题dna和uva11468很像，但是虽然N不大，但是有巨大的高精度常数……用矩阵就成TM悲剧了。。。了了了。。。。。了了了。。。。。

dp[i][j]表示i长度串在AC自动机上第j个节点的方法数。flag[k]=0表示不是非法节点,son是k的儿子节点的集合。

　　

然后

.

.

.

.

.

.

.

.

.

然后就没有然后了。。。。