2022年10月5日
P7361 「JZOI-1」拜神 （字符串）
摘要： 题意： 给一个串，$Q$ 次询问区间 $[l,r]$ 中至少出现两次的子串的最大长度。 ~~写LCT是什么东东~~ 以下做法很经典： 先求出 SA 以及 height 数组，然后按 height 从大到小每次加入一条连接 $sa_i$ 与 $sa_{i+1}$ 的边，并用并查集维护每个连通块。 这样 阅读全文
posted @ 2022-10-05 22:34 CharlieVinnie 阅读(138) 评论(0) 推荐(0) 编辑