看起來有點嚇人，其實基本是個模擬。

看了半天才搞清楚兩個輸入檔案是幹啥的。font.in是27個字元(空格,a,b,c,...,z)所對應的圖案，共541行。charrec.in是一串字元所對應的圖案。圖案有損壞（具體看翻譯）。要找出使損壞數字最少的序列。

統計時用到一些簡單的dp，其他就是暴力。算是挺簡單的一題。

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define inf 2147483647
#define mp make_pair
#define pii pair<int,int>
#define pb push_back
using namespace std;

string s[30][25],S[1205];
int a[30][25][1205],f[1205],g[1205],c[1205];

inline int work(int x,int y,int z){
	int sum=0;
	for(int i=0;i<20;++i)
		if(s[x][y][i]!=S[z][i]) ++sum;
	return sum;
}

inline pii solve(int st,int le){
	int minv=1000000,minx;
	for(int i=1;i<=27;++i){
		if(le==19){
			for(int j=1;j<=20;++j){
				int p=st,sum=0;
				for(int k=1;k<j;++k) sum+=a[i][k][p],++p;
				for(int k=j+1;k<=20;++k) sum+=a[i][k][p],++p;
				if(sum<minv) minv=sum,minx=i;
			}
		}
		else if(le==20){
			int p=st,sum=0;
			for(int k=1;k<=20;++k) sum+=a[i][k][p],++p;
			if(sum<minv) minv=sum,minx=i;
		}
		else{
			for(int j=1;j<=20;++j){
				int p=st,sum=0;
				for(int k=1;k<j;++k) sum+=a[i][k][p],++p;
				sum+=a[i][j][p],++p;
				sum+=a[i][j][p],++p;
				for(int k=j+1;k<=20;++k) sum+=a[i][k][p],++p;
				if(sum<minv) minv=sum,minx=i;
			}
		}
	}
	return mp(minv,minx);
}

int main()
{
	ios::sync_with_stdio(false);
	freopen("font.in","r",stdin);
	freopen("charrec.out","w",stdout);
	int n,m;
	cin>>n;
	for(int i=1;i<=27;++i)
		for(int j=1;j<=20;++j)
			cin>>s[i][j];
	fclose(stdin);
	freopen("charrec.in","r",stdin);
	cin>>m;
	for(int i=1;i<=m;++i) cin>>S[i];
	for(int i=1;i<=27;++i)
		for(int j=1;j<=20;++j)
			for(int k=1;k<=m;++k)
				a[i][j][k]=work(i,j,k);
	for(int i=1;i<=m;++i) f[i]=1000000;
	for(int i=19;i<=m;++i){
		pii t;
		if(i>=19){
			t=solve(i-18,19);
			if(t.first+f[i-19]<f[i]) f[i]=t.first+f[i-19],g[i]=19,c[i]=t.second;
		}
		if(i>=20){
			t=solve(i-19,20);
			if(t.first+f[i-20]<f[i]) f[i]=t.first+f[i-20],g[i]=20,c[i]=t.second;
		}
		if(i>=21){
			t=solve(i-20,21);
			if(t.first+f[i-21]<f[i]) f[i]=t.first+f[i-21],g[i]=21,c[i]=t.second;
		}
	}
	string ans="";
	int x=m;
	while(1){
		if(c[x]==1) ans=' '+ans;
		else ans=(char)(c[x]+95)+ans;
		x-=g[x];
		if(x==0) break;
	}
	cout<<ans<<endl;
	return 0;
}