摘要： 传送门 神仙题，想不到，而且空间卡不过去 首先发现区间加字符串这个操作令人智熄至极 第一思路是离线什么的把这个搞掉 然后看一眼她要查询啥：区间 lcp 完蛋 于是正解： 首先有一个转化： 带修区间 lcp 等问题可以考虑维护一个像后缀数组一样的数组记录第 \(i\) 个字符串和第 \(i-1\) 个 阅读全文

摘要： 传送门 官方题解 貌似人均能想到 \(O(nlogn)\) 就我一个只会个复杂度严格大于根号的破做法属实自闭 尝试找到一个 log 级别的做法 发现如果能维护出两个集合，使同一种矿物不在一个集合中，向下递归这个过程就能做到 log 然后调参照着题解调 最后我 Wrong Answer 90 了半天照 阅读全文