![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
P_hillipe
这个作者很懒,什么都没留下…
展开
-
回文树
用途用于解决一些关于回文的问题,处理回文问题的利器。定义有2个根,odd和even。even的长度是0,odd的长度是-1,什么意思呢?就是比如说插入一个字符’a’,插入even时会变成‘aa’,而插入odd时会变成’a’。所以odd代表长度为奇数的回文串,而even代表长度为偶数的回文串。len为一个点所代表的字符串实际长度。fail为失配指针,指向最长回文后缀。构建考虑我们...原创 2019-12-12 16:01:14 · 145 阅读 · 0 评论 -
平衡树(术)之splay
有人能告诉我spaly是什么吗二叉搜索树保证对于一个点xxx.val[x]>=val[lson[x]]val[x] >= val[lson[x]]val[x]>=val[lson[x]]且val[x]<=val[rson[x]]val[x]<=val[rson[x]]val[x]<=val[rson[x]]一些基础操作g...原创 2019-08-08 21:09:17 · 192 阅读 · 0 评论