changle_cyx

摘要： 给定一个长度为 $n$ 的 $01$ 串 $s$，有 $m$ 次询问，每次询问给定了一个区间 $[l,r](l < r)$，你需要找到最大的 $t$，使得存在两个整数 $i,j(l \leq i < j \leq r)$，$s[1..i]$ 和 $s[1..j]$ 的最长公共后缀的长度为 $t$。允许离线。$n,m \leq 10^5$。 阅读全文