【解题报告】
双倍经验题,妙啊
考虑两根就是拆到相同位置。
所以考虑第三根肯定是先拆后补最优。
所以此题就解决了。
#include<cstdio>
#include<algorithm>
using namespace std;
int n,S,len[3];
char s[3][55];
int Cmp(int x,int y)
{
int now=S+1;
while (now<=len[x]&&now<=len[y]&&s[x][now]==s[y][now]) now++;
return now-S-1;
}
int main()
{
freopen("1789.in","r",stdin);
freopen("1789.out","w",stdout);
n=1<<30; S=0;
for (int i=0; i<3; i++) scanf("%d%s",&len[i],s[i]+1),n=min(n,len[i]);
for (int i=0; i<=n; i++)
if (s[0][i]!=s[1][i]||s[1][i]!=s[2][i]||s[0][i]!=s[2][i]) break;
else S=i;
printf("%d\n",len[0]+len[1]+len[2]-3*S-max(Cmp(0,1),max(Cmp(0,2),Cmp(1,2))));
return 0;
}