题目传送门
代码

#include<bits/stdc++.h>
using namespace std;
int a[3000005][30],b[3000005],ans,n;
int main(){
	cin>>n;
    int cnt=0;
	for(int i=1;i<=n;i++){
        string k;
        cin>>k;
        int l=k.size();
        int c=0;
        for(int j=0;j<l;j++){
            int p=k[j]-'a';
            if(!a[c][p]){
                a[c][p]=++cnt;
            }else{
                ans+=b[a[c][p]];
            }
            b[a[c][p]]++;
            c=a[c][p];
        }
    }
    cout<<ans;
	return 0;
}