【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 個位

>>阅读原文<<