摘要:
D. TediousLee 题意 定义 n 级的 RDB 树。 n 级的 RDB 树,由 n-1 级的 RDB树,经如下转变得来: 如果某个节点没有子节点,那么为其增加一个节点 如果某个节点有两个子节点,那么为其增加两个子节点 其他不用管 定义爪形图案如下: 初始一个 n 级树都是绿色的,现在你可以 阅读全文
摘要:
B-Suffix Array 题意 给出一个字符串 s ,它的以下标 i 为开头的后缀为 \(s_i\) ,给出 B 函数,对每个后缀进行 B 函数的运算。定义 B 函数如下: 对于一个字符串 t ,根据以下运算得到其 b 数组: \(b_i\ =\ min((i-j)_{t_j\ =\ t_i,j 阅读全文