摘要： $\text 传送门 $\text 我们设 \(dp[i][j]\) 为将串 \(s\) 前 \(i\) 个字符分成 \(j\) 组后能到达串 \(t\) 的最大位置。 转移方程就是： \(dp[i][j]=\max\{dp[i][j],dp[i-1][j]\}\) \(dp[i+LCP-1][j+ 阅读全文