摘要: 虚树就是把关键的点从原树中抠出来,再把它们的lca拿出来,建成的一棵树。 一般是对虚树进行dp 这里主要讲怎么构建(怕自己忘记) 把虚树上关键节点按照dfs序排序 首先开一个栈,栈中存储一条链,表示加入虚树从上到下的一条链 要拿当前加入的节点与栈顶节点进行比较。求lca记为z 假如当前栈中栈顶的上一 阅读全文
posted @ 2020-07-16 14:40 LawrenceD 阅读(86) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-16 12:18 LawrenceD 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-15 21:41 LawrenceD 阅读(0) 评论(0) 推荐(0)
摘要: #题目大意 给定一个长度为$N$模板字符串$S$,由小写字母组成; 定义一个同样长度为$N$的字符串$T$的价值为:\(T\) 中子串在字典序下大于$S$中对 应下标子串的子串数量; 例如 \(S=′aabb′\) ,\(T=′bbbb′\),那么$T$的价值为$7$。 (区间 \([1, 1], 阅读全文
posted @ 2020-07-15 15:28 LawrenceD 阅读(57) 评论(0) 推荐(1)