字典树
phantompiupiupiu
这个作者很懒,什么都没留下…
展开
-
UVa 11732 难难难啊
白书上的第二个字典树,这个题目需要用到字典树的一种新的写法,用到了在分支的时候采用的左儿子、右兄弟的写法,非常的实用的写法,也是非常的新颖的。这个题难度还是蛮高的,数据要用LL,不然会溢出,因为字符集比较大啊! 可参考博客:http://www.cnblogs.com/372465774y/archive/2013/04/10/3012071.html http://blog.csdn.net原创 2016-08-20 12:29:58 · 265 阅读 · 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 · 261 阅读 · 0 评论 -
HDU 1251 字典树的第一个题
开始入手字典树了,第一个题其实就是一波三折啊!这个题目一开始在我看了白书上的基本代码之后写的然后就一直wa了,感觉自己写的是对的啊,但是一直找不出毛病,稍后在最后面贴上代码,希望有人看出来能给予指正,不甚感激。 这个题目的话作为第一个题来说让我学会了两种写法,一种是静态的写法,另外一种是动态的写法,静态的写法感觉更加好写一些,只需要在开点内存的时候把内存开的大一些即可了,然后动态的写法就是每次到原创 2016-08-19 21:46:45 · 211 阅读 · 0 评论