本题其实就是有限制的最长公共子串(注意\(s3\)那个限制千万别看反!!!) 于是乎本人无脑暴力,先求出后缀数组,二分的时候先在height连续块中暴力求一遍KMP,看一下这个串合不合适。 不会算严格的时间复杂度,不过貌似也不是特别慢。 (注:下面的DC3是有bug的,请不要无脑搬运) #include<cstdio> #include<cstri...