【noip】子串

https://www.luogu.org/blog/frankchenfu/solution-p2679     https://blog.sengxian.com/solutions/noip-2015-day2 主要考察动态规划的思想。 设 f[i][j][k]f[i][j][k] 为串 AA 匹配到第 i - 1i−1 个位置（位置从 00 开始），串 BB 匹配到 j - 1j−1 个位

>>阅读原文<<