happybob

摘要： 容易发现 LLL 是可以二分的。 接着考虑二分如何 check。 比较容易思考的思路是 DP，设 fif_ifi​ 表示前 iii 个字符的熟悉子串最长的长度之和。设当前二分的是 LLL，那么 fi=max⁡{fi−1,max⁡j∈[i−maxleni,i−L]fj+(i−j)}f_i = \max 阅读全文