Speranza_Leaf

摘要： 题面 二进制分组，修改把区间拆开丢在后面，合并的时候归并最后两块；查询在对应节点上二分答案 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=100005 阅读全文

摘要： 题目见LOJ T1 先建SAM转成两两LCA的len的最大值 考场搞了一个根号带俩log的算法，还写挂了。。。 正解据zrq说是个套路：显然我们对于一些相同的后缀只考虑右侧的更优。于是从左往右扫，维护每个点到根路径上它右侧right集合中的最大值，每次直接爬parent树更新，询问就在右端点询问左端 阅读全文