摘要：
传送门：http://uoj.ac/problem/131 思路：先求出height，然后根据排名重新给后缀标号，按height从大到小做，每次合并i和i-1，用并查集维护，更新答案。 #include#include#include#define max(a,b) (a>b?a:b)#defi... 阅读全文
摘要：
传送门：http://www.tsinsen.com/A1484 思路：首先对于添加操作，后缀数组是很难实现的，因为这会改变很多个后缀。 所以换一个思路，把操作离线，倒着实现所有操作，这样插入就变成删除了。 删除操作就好做得多了。 先把B串接到A串后，用特殊字符隔开。 有询问时，还是向上向下二分... 阅读全文