摘要：
[SNOI2019]字符串 降智题 法一： 后缀数组+sort 听说过不去 法二： 删a<删b 只要比较黄色部分字典序即可 lcp[i]维护lcp(i,i+1)后缀的lcp sort 法三： 因为连续相同删除任何一个结果一样 就把连续相同的合在一起 可以通过相邻的s[i],s[j]判断删除谁更优 发 阅读全文
摘要：
https://codeforces.com/gym/101864 题目并不难 B 考虑新加入的线段和之前线段有交的个数 总数-不交的，不交的：右端点在[l,r]左边，左端点在[l,r]右边的。 维护4个平衡树查询即可 记得pushup。。。。。 记得空格。。。。 记得节点是：N+Q的 F 考虑变化 阅读全文
摘要：
后缀数组+平衡树=后缀平衡树 支持动态插入字符（只能往前插入），即插入一个后缀，维护所有后缀的排名 插入后缀找到位置？平衡树上二分 法一： 哈希+二分，太慢 法二： 第一个字符不同，已经可以比较，否则比较第二个字符开始的后缀，之前这两个后缀排名已经处理好了。直接比较排名即可。 查询任意位置的排名？ 阅读全文