写一种\(O(nm)\)的做法,也就是\(O(\sum 串长)\)的. 先通过差分转化,把每个数变成这个数与上一个数的差,第一个数去掉,答案就是最长公共子串+1 按照套路把所有串拼起来,中间加一个分隔符号,然后用DC3求出SA以及height (DC3我也不会,蒯的TJJ的板子,因为一般用倍增SA足够了) 对每个后缀可以知道它在原来的第几个串,那么求出SA以后,答案就是一段区间\([l,r]\),即排名为\([l,r]\)的这些后缀,而且必须覆盖原来的所有串,长度就是这些后缀的LCP,就是一段h