! TJOI/HEOI2016字符串

\(nm1e5\)

求a-b的后缀与c后缀的最长公共前缀

二分长度，这样可以锁定a-b可行的区间

然后再二分rk区间，哪些可行

区间内查存在性，主席树

代码较繁琐，还没写