bzoj 1830: [AHOI2008]Y型项链 贪心

题意：

有三个串，可以在其中一个串后面删除，加入一个字符，求使三个串一样的最小操作次数。

题解：

水题一道。
容易想到，最后一定保留其中两个串的公共前缀。
所以枚举两个串，将它们不一样的砍掉，第三个串删+补成一样就一定是最优的。
双倍经验好评。
code：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;
char s[5][55],len[5];
int solve(int a,int b)
{
    int c=6-a-b;
    int t1=0,t2=0;
    while(t1<len[a]&&t1<len[b]&&s[a][t1+1]==s[b][t1+1]) t1++;
    while(t2<t1&&t2<len[c]&&s[c][t2+1]==s[a][t2+1])  t2++;
    return len[a]-t1+len[b]-t1+len[c]-t2+t1-t2;
}
int main()
{
    for(int i=1;i<=3;i++)
        scanf("%d %s",&len[i],s[i]+1);
    printf("%d",min(min(solve(1,2),solve(2,3)),solve(1,3)));
}