![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一泓清浅碧如萍
这个作者很懒,什么都没留下…
展开
-
codeforces 235c
题目链接文章目录题目大意思路代码题目大意给定母串sss,长度为10610^6106,给定nnn个短串,总长为10610^6106,问sss中包含多少个短串及其所的有循环移位思路对于sss建立后缀自动机,预处理节点endposendposendpos大小。对短串xxx,复制一份放在后面,变成x+xx+xx+x,然后放在SAMSAMSAM上跑,用一个变量mlmlml记录在SAMSAMSAM上到起点的长度,长度超过∣x∣|x|∣x∣,则跳到父节点。用visitvisitvisit数组记录节点是否被统原创 2021-03-13 11:20:08 · 79 阅读 · 0 评论 -
给出先序中序遍历,不建树输出后序遍历()
思路根据先序遍历可知当前的根节点,在中序遍历的数组中找到范围内与根节点相同的节点,根据后序遍历dfs即可// al、ar表示先序遍历数组中的范围,bl、br表示中序编创数组的范围void dfs (int al, int ar, int bl, int br) 至于范围如何确定嘛……设在bbb数组中,与aaa数组当前根节点相同的数字,在位置ppp,对当前的左子树dfsalalal为当前al+1al + 1al+1,位于左子树的数字,都在aaa数组的al+p−blal+p-blal+p−bl范原创 2021-03-08 21:01:10 · 141 阅读 · 0 评论 -
数据结构--柯朵莉树
一道例题,先跳过qwq题目链接题目描述lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作:0 a b 把[a, b]区间内的所有数全变成01 a b 把[a, b]区间内的所有数全变成12 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成03 a b 询问[a, b]区间内总...原创 2020-01-14 21:02:51 · 418 阅读 · 0 评论