摘要: 指针线段树: 指针写其实和普通的思路上没啥区别; 1.把树封装到结构体里; 2.在树里每个节点的信息也放结构体里, 3.像 mid, len 之类的可以在节点里写函数也可以宏定义 4.只需存一个根节点的指针(不用考虑数组开多大), 其他节点的指针都在父节点里存着; 5.构造函数要给指针附上NULL 阅读全文
posted @ 2019-10-11 20:35 spbv587 阅读(251) 评论(0) 推荐(1) 编辑
摘要: DAY 3 QBXT T1 像个SB题, 不过出了点小锅; 我的思路就是 把一个字符串的答案字符串的长度赋成$len 1$, 然后每一位都赋成$a$; 记录一个$add(len)$ 表示先前出现过多少长度为$len$ 的不同字符串; 处理当前字符串时, 先从map里扒, 扒不到就把他的答案赋为$le 阅读全文
posted @ 2019-10-11 19:40 spbv587 阅读(107) 评论(0) 推荐(0) 编辑