此题相当非主流啊。。。。
那个数据相当非主流啊。。。。。一开始用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的儿子节点的集合。
然后
.
.
.
.
.
.
.
.
.
然后就没有然后了。。。。