#include<bits/stdc++.h>
using namespace std;
map<long long ,long long >ma;
string s;
long long a[100010];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>s;
long long x1=0,x2=1;
for(int i=s.size()-1;i>=0;i--)
{
x1=x1+(s[i]-'a'+1)*x2;
ma[x1]++;
x2*=26;
}
a[i]=x1;
}
for(int i=0;i<n;i++)
{
cout<<ma[a[i]]<<endl;
}
return 0;
}
计蒜客--程序设计:后缀字符串(map)
最新推荐文章于 2024-05-31 17:48:44 发布