法佬汇论坛在哪?听说有自考免费视频,求链接,为啥百度没?


在本校OJ上又递归爆栈空间了。不过手动汇编开栈后是OJ上跑的最快的。。

对于只考虑本质不同的字串的情况就是SAM上跳一个fail链统计一下本质不同字串个数,然后一个節点的本质不同字串总和就是它DAG上所有后继状态的本质不同字串数之和当然还要考虑它自己的cnt。

不过为了过会的字串查找需要单独统計当前状态所有后继之和。即我们需要把cnt留着

不然的话,每个状态都是一个全新的字串cnt赋为1,DAG上DP一下就行了

0


}

我要回帖

更多关于 法老 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信