KafuuChinocpp

摘要： ## T1 字符串 正解做法是将原问题转化为两棵树点集求交，直接上扫描线。 考场上尝试使用 SAM 解决，由于 SAM 的 parent 树是一个压缩后缀字典树，因此考虑将询问插入到这个字典树中，比较显然的方法是直接树剖，通过二分 + 哈希可以 $O(\log n)$ 跳一个重链，总复杂度可以做到 阅读全文