gutongxing

摘要： 思路1 s[l,r] 与 t 的最长公共子串转化为 s[l,l],s[l,l+1],...,s[l,r] 的最长后缀是 t 的子串。 在 SAM 当中，我们可以直接预处理出来 a[i] 表示 s[1,i] 与 t 的最长公共后缀。 所以就是询问 min(min(a[l],1),min(a[l+1], 阅读全文