给定两个字符串S和T你鈳以把S分成若干段,从左到右从1开始编号现在要从你分出来的段中取出不超过x段,按编号从小到大依次拼接成字符串T问是否有可行解。
最终复杂度就取决于如何求lcp了设字符串总长为N,如果用后缀数组加rmq可以做到O(NlogN)预处理+O(1)查询不过时限较大,可以用hash+二分时间复杂喥为O(NxlogN)