HDU 6774

link 丨T丨<=20， 丨S丨<=1e5 最長公共子序列加速。O(m^2) dp[i][j]爲T串前i個當前最長公共子序列爲j時，在S串中最短的位置php #include<bits/stdc++.h> #define pb push_back #define SZ(x) ((int)(x).size()) #define all(x) (x).begin(),(x).end() using

>>阅读原文<<