! TJOI/HEOI2016字符串

! TJOI/HEOI2016字符串

(nm1e5)

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

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

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

区间内查存在性，主席树

代码较繁琐，还没写
相关阅读:
最短路计数
 轻拍牛头（类埃式筛）
子序列（尺取模板题）
状压dp（洛谷：互不侵犯）
刷题-力扣-73. 矩阵置零
 刷题-力扣-150. 逆波兰表达式求值
 刷题-力扣-300. 最长递增子序列
 刷题-力扣-1576. 替换所有的问号
 刷题-力扣-54. 螺旋矩阵
 刷题-力扣-705. 设计哈希集合
原文地址：https://www.cnblogs.com/aurora2004/p/12745810.html