摘要:
长链剖分板子题QAQ 阅读全文
摘要:
SAM 两个前缀的最长后缀等价于两个点的 $len_{lca}$ , 题目转化为求 $l \leq x , y \leq r$ , $max\{len_{lca(x,y)}\}$ 阅读全文
摘要:
线段树的每个点表示当前点的前驱,即这个颜色上一次出现的位置,这个玩意multiset随便写写就完了。 重要的是怎么查询答案,无解显然先判掉。 线段树上二分就可以了 阅读全文