bzoj1830: [AHOI2008]Y型项链 贪心+乱搞

首先我们知道假如确定了某个长度的项链，那么多的肯定去掉。

我们可以先找两个串找出它们的公共部分，其余的删掉，再确定第三条。

由于三个项链是像栈一样的存储方式，我们从0开始往上有一个不同的话，后面的都得换，如果还要加入珠子的话操作不就更多了吗/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int len[10];
char str[10][100];
int main()
{
    for(int i=1;i<=3;i++)
    {
        scanf("%d%s",&len[i],str[i]+1);
    }
    int ans=len[1]+len[2]+len[3];
    int co,res,tmp;
    for(int i=1;i<=3;i++)
    {
        for(int j=i+1;j<=3;j++)
        {
            tmp=co=0;
            for(;co<min(len[i],len[j])&&str[i][co+1]==str[j][co+1];co++);
            int k=6-i-j;
            res=len[i]-co+len[j]-co;
 
            for(;tmp<min(len[k],co)&&str[i][tmp+1]==str[k][tmp+1];tmp++);
 
            if(co>=tmp) res+=(co-tmp)+len[k]-tmp;
             
            ans=min(ans,res);
 
        }
    }
    printf("%d\n",ans);
    return 0;
}