伸展树
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
伸展树(排列变换,uva 11922)
数据结构日常RE。 多自己带数据测就是王道吧。 解题思路: 一开始不会嘛,只好想办法套大白书上给的splay,split和merge代码。但要注意的是splay函数里的那个cmp和前面treap里的cmp不一样。splay的是比序号(也就是第几个的意思),treap的是比大小(BST的查找嘛)。所以要自己重写。然后想该怎么套咧?题目要求复制后逆序粘贴到后面,那么显然树上的节点不能同时原创 2017-01-27 23:28:28 · 476 阅读 · 0 评论 -
伸展树,LCP(uva,11996)
讲道理,基于哈希值的字符串算法真的很不错。因为unsigned long long高达1e19,而算法竞赛中字符串长度不可能大于1e6,毕竟如果再大,那就连经典字符串算法都无法在短时间求得结果了O(nlongn)。所以重复的概率为1e6*1e6/1e19=1e-7,即只有0.00001%的概率会重复。 在本题中HASH值取3是可以的,而2是不可以的。因为2是unsigned long long最原创 2017-01-28 15:49:04 · 536 阅读 · 0 评论