使用$map$记录出现次数，模拟即可
核心代码：

signed main()
{
	setIO();
    int n; cin>>n;
    vector<string> a(n);
    each(s, a) cin>>s;
    map<string, int> cnt;
    each(s, a)
        for(int k=s.size()-1; k>=max(0, (int)s.size()-10); k--)
            cnt[s.substr(k)]++;
    each(s, a) cout<<cnt[s]<<endl;
	return 0;
}