BZOJ1789&&BZOJ1830(AHOI2008)[Y型项链]--模拟乱搞

【链接】
bzoj1789 bzoj1830

【解题报告】
双倍经验题，妙啊

考虑两根就是拆到相同位置。

所以考虑第三根肯定是先拆后补最优。

所以此题就解决了。

#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;
}