![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
phantompiupiupiu
这个作者很懒,什么都没留下…
展开
-
UVa 11732 难难难啊
白书上的第二个字典树,这个题目需要用到字典树的一种新的写法,用到了在分支的时候采用的左儿子、右兄弟的写法,非常的实用的写法,也是非常的新颖的。这个题难度还是蛮高的,数据要用LL,不然会溢出,因为字符集比较大啊!可参考博客:http://www.cnblogs.com/372465774y/archive/2013/04/10/3012071.htmlhttp://blog.csdn.net原创 2016-08-20 12:29:58 · 256 阅读 · 0 评论 -
UVa 1401 字典树+DP
白书上的题目真心有点无奈啊。这个感觉单单字典树其实还好的,但是一加了个DP,我就有点束手无策了,还是思维弱啊,DP这种东西真的是不知道怎么弄了。引用:想到递推:开始是从左往右推:dp(i)表示子串s[0, i]的拆分方案数,然后枚举它的每个后缀判断其是否在字典树中,转移方程:dp(i) = { sum(dp(i - len(x))) | x为s[0,i]的后缀且出现在字典树中 };但是原创 2016-08-20 10:02:48 · 238 阅读 · 0 评论 -
HDU 1251 字典树的第一个题
开始入手字典树了,第一个题其实就是一波三折啊!这个题目一开始在我看了白书上的基本代码之后写的然后就一直wa了,感觉自己写的是对的啊,但是一直找不出毛病,稍后在最后面贴上代码,希望有人看出来能给予指正,不甚感激。这个题目的话作为第一个题来说让我学会了两种写法,一种是静态的写法,另外一种是动态的写法,静态的写法感觉更加好写一些,只需要在开点内存的时候把内存开的大一些即可了,然后动态的写法就是每次到原创 2016-08-19 21:46:45 · 203 阅读 · 0 评论