别样的贪心

感性证明是对的

首先答案一定小于等于 $3$。观察答案组成：AB 贡献+ BC 贡献 + AC 贡献。首先 A 串至少选择 $1$ 个,那就只按 A 串第一个字符算贡献。然后枚举 B 串和 C 串的起始位置。也只按其实位置算就行了。于是有$O(n^2)$ 做法。

for(int i=2;i<=n-1;i++){
        for(int j=i+1;j<=n;j++){
            int cnt=0;
            cnt+=(s1[1]==s2[i]);
            cnt+=(s1[1]==s3[j]);
            cnt+=(s2[i]==s3[j]);
            ans=min(ans,cnt);
        }
    }

$O(n)$ 做法就是在以上瞎优化，可以从前到后扫一遍再从后到前扫一遍。