$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 今天复习一下SAM。 lcp固然不好做，干脆直接翻过来变成后缀。首先答案一定满足单调性，所以我们二分lcp的长度$mid$，然后判断$s[d \ldots d + mid - 1]$是否在$s[b \ldots a]$（别忘了整个串是反过来的）中出现即可。 怎么判断是否出现呢？其实就是判断这 阅读全文