给定两个长度为 nnn 的串 S,TS,TS,T 和 mmm 个询问,
每次询问给出 l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2 表示询问 S:[l1,r1]S:[l_1,r_1]S:[l1,r1] 和 T:[l2,r2]T:[l_2,r_2]T:[l2,r2] 的最长公共子串长度。
n,m≤2∗105n,m\leq 2*10^5n,m≤2∗105,请问如何做?
谢谢!