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的儿子节点的集合。

  

然后

.

.

.

.

.

.

.

.

.


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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值