SAM
My_stage
所谓励志,其实是放不下自己骄傲的自尊
展开
-
HDU 4436 str2int
http://acm.hdu.edu.cn/showproblem.php?pid=4436思路: 标准的后缀自动机+拓扑排序题目。 首先建立后缀自动机,每次把10这个数作为分割点,对了,每个状态节点添加2个标识,一个cnt表示这个状态的出现次数,一个sum表示出现这个状态后所得到的和为多少。我们遍历所有状态,之后找出每个状态有那些儿子存在,之后我们更新儿子的cn原创 2017-09-15 21:10:05 · 302 阅读 · 0 评论 -
HDU 4641 sam…………好恶心
http://acm.hdu.edu.cn/showproblem.php?pid=4641思路: 原串跑一次SAM,统计每个状态出现的次数,注意,构建的时候我们要把次数传递一下,比如我们要拆节点的时候,cnt[nq]=cnt[q] 之后我们每次添加的时候我们把答案更新,从last节点开始,每次向其父节点传递,这样我们就会得到状态出现的次数了,之后如果出现了某个状态大于k了,直接结束,说明原创 2017-09-20 14:55:36 · 435 阅读 · 0 评论