NOIP2015子串 题面:点击查看 题解 雏形 用 leni,j 表示 a 串中以 a[i] 为结尾的后缀,和 b 串中以 b[i] 为结尾的后缀匹配的最长长度,这个可以用简单的 O(nmk) 的预处理求出 设计状态: fi,j,k 表示 a 串中以 a[i] 为结尾的后缀,和 b 串中以 b[j] 为结尾的后缀匹配,a串中k个子串加起来和 b[1]...b[j] 相等,状态转移方程: fi,j,k=∑l=1