LYDSY 1789

题目大意

暂无

题目解法

暂无

RTFC

#include <cstdio>
inline int min(int a, int b) { return a < b ? a : b; }
int l[3], lcp, ans, sum;
char s[3][60];
int main()
{
    scanf("%d%s%d%s%d%s", &l[0], s[0], &l[1], s[1], &l[2], s[2]);
    ans = sum = l[0] + l[1] + l[2];
    while (lcp < min(l[0], min(l[1], l[2])) && s[0][lcp] == s[1][lcp] && s[1][lcp] == s[2][lcp]) lcp++;
    for (int i = 0; i < 3; i++)
        for (int j = i + 1; j < 3; j++)
        {
            int lcp2 = lcp;
            while (lcp2 < min(l[i], l[j]) && s[i][lcp2] == s[j][lcp2]) lcp2++;
            ans = min(ans, (l[i] - lcp2) + (l[j] - lcp2) + (sum - l[i] - l[j] - lcp) + (lcp2 - lcp));
        }
    printf("%d", ans);
    return 0;
}