P5576 [CmdOI2019] 口头禅

**温馨提示** : 请注意本题特殊的时空限制。 （若您认为使用了复杂度正确的算法但被卡常，可以联系出题人） 一个悠闲的午后，机房里的大佬们都在水群。

蒟蒻出题人收集了某位大佬的 $n$ 条语录，并按时间为序编号为 $1...n$ 。 他发现这位大佬的口头禅是随着时间而变化的，而且里面有些看不懂的内容。 在请教了群 DS 带师之后，他得到了某种 hash 方法，把这些语录都变成了 01 串，这样似乎好懂一些。 为了研究水群的奥秘，他进行了多次询问 : $[l,r]$ **之间的所有语录，最长公共子串的长度是多少**? 出题人知道这并不是一个简单的问题，所以他并不急于即时得知每个询问的答案。

无

无

| subtask编号 | 　$\bf n$　 | 　$\bf m$　 | 语录总长 | 分值 | | :--: | :--: | :--: | :--: | :--: | | 1 | $50$ | $50$ | $500$ | $10$ | | 2 | $50$ | $50$ | $8\times 10^4$ | $15$ | | 3 | $2000$ | $10^4$ | $1.6\times 10^5$ | $15$ | | 4 | $2\times 10^4$ | $10^5$ | $4\times 10^5$ | $15$ | | 5 | $2\times 10^4$ | $10^5$ | $4\times 10^5$ | $45$ | 对于subtask**4** : 语录生成后，**之间**的顺序经过随机打乱。 对于subtask**5** : 空间限制为$\texttt{128Mb}$，其他的数据为$\texttt{500Mb}$。