给你一个长度为 $n$ 的字符串 $s$，要求处理 $q$ 个询问：给你整数 $a$ 和 $b$，求 $s[a \cdots n]$ 和$s[b \cdots n]$ 的最长公共前缀

n和q都是1e5

感谢！