90分求条

#include<bits/stdc++.h>
using namespace std;
int n,ans;
string a[105];//q、w是否合成e
bool sol(string q,string w,string e){
    int b=0,c=0;
    int qel=min(q.size(),e.size());
    for(int i=0;i<qel;i++) 
        if(q[i]==e[i]) b++;
    else break;
    int o=w.size()-1,p=e.size()-1;
    for(;o>=0&&p>=0;o--,p--)
        if(w[o]==e[p]) c++;
    else break;
    if(b==0 || c==0) return 0;
    else if(b+c>=e.size()) return 1;
    else return 0;
}//a[x]是否为合成
bool pd(int x){
    for(int i=1;i<=n;i++){
        if(i==x) continue;
        for(int j=1;j<=n;j++){
        if(j==x) continue;
            if(sol(a[i],a[j],a[x]) || sol(a[j],a[i],a[x])) return 1;
        }
    }
    return 0;
}
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) ans+=pd(i);
    cout<<ans;
    return 0;
}