bzoj1789&&bzoj1830: [Ahoi2008]Necklace Y型项链

传送门
首先考虑两条链条的情况。
显然拆到两条链条相同为止。
那如果是三条呢？
显然根部相同部分可以无视。
然后枚举两条链条。
显然将两根链条吵到相同，将第三根拆到低再补上来最优
原因自己YY
然后就是枚举那两个子串了。
双倍经验超级开心。

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#define ll long long
using namespace std;
char s[3][55];
int len[3],m,same,d;
inline int get(int x,int y){
    int pop=same+1;
    while (pop<=len[x]&&pop<=len[y]&&s[x][pop]==s[y][pop]) pop++;
    return pop-same-1;
}
int main(){
    for (int i=0;i<3;i++) scanf("%d%s",&len[i],s[i]+1);
    m=min(len[0],min(len[1],len[2]));
    for (int i=1;i<=m;i++)
        if (s[0][i]!=s[2][i]||s[0][i]!=s[1][i]||s[1][i]!=s[2][i]) break;
        else same=i;
    int d=max(get(0,1),max(get(0,2),get(1,2)));
    printf("%d",len[1]+len[2]+len[0]-3*same-d);
}