QWQcoding

摘要： \(l=1,r=|S|\) 给了 \(68\) 分，先考虑这种情况。 本题询问的是 \(S\) 的子串，对它建立 sam 看看。 把 \(T\) 扔掉 \(S\) 的 sam 上匹配，用 SP1811 LCS - Longest Common Substring 类似的方式，设 \(lim_i\) 阅读全文