额虽然现在CF测不了了，但是这题真没紫（?

直接预处理出 $s_2$ 的每个前缀在 $s_1$ 中出现的最早位置和 $s_2$ 每个后缀在 $s_1$ 中出现的最晚位置就出来了啊，直接随便 Hash 就过了？