hdu6774 String Distance

hdu6774 由於只能插刪，因此最優的確定是留下最長公共子序列。 dp i j 表示到b串的第i個位置，長度爲j的子序列，在a串的最小位置。 序列自動機預處理一下a串，而後每次詢問作一遍m^2的dp便可。php #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 10; #

>>阅读原文<<