[BZOJ 1789] Necklace

Link:

BZOJ 1789 传送门

Solution:

感觉$n\le 50$可以随便乱搞啊……

这里我是先找到3条链的失配位置，再找到这之后其中2条链最远的失配位置，统计即可

Code:

#include <bits/stdc++.h>

using namespace std;
int l[],pos,mx,mn;
char s[][];

int cal(int x,int y)
{
    int cur=pos+;
    while(cur<=l[x] && cur<=l[y] && s[x][cur]==s[y][cur])
        cur++;
    return cur-pos-;
}

int main()
{
    for(int i=;i<;i++)
        scanf("%d%s",&l[i],s[i]+);
    mn=min(l[],min(l[],l[]));
    for(int i=;i<=mn;i++)
        if(s[][i]!=s[][i] || s[][i]!=s[][i] || s[][i]!=s[][i]) break;
        else pos=i;
    mx=max(cal(,),max(cal(,),cal(,)));
    printf("%d",l[]+l[]+l[]-*pos-mx);
    return ;
}