其他分享
首页 > 其他分享> > ! TJOI/HEOI2016字符串

! TJOI/HEOI2016字符串

作者:互联网

\(nm1e5\)

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

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

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

区间内查存在性,主席树

代码较繁琐,还没写

标签:二分,可行,后缀,TJOI,区间,HEOI2016,字符串,rk
来源: https://www.cnblogs.com/aurora2004/p/12745810.html