马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<bits/stdc++.h>
using namespace std;
string s;
int hs[100010];
int pwp[1010];
const int mod=1e9+7;
void init(string s,int j)
{
pwp[0]=1;
for(int i=s.size()-1;i>0;++i)
{
hs[j]+=pwp[s.size()-i-1]*(s[i]-'0')%mod;
if(pwp[s.size()-i]==0)
{
pwp[s.size()-i]=pwp[s.size()-i-1]*131%mod;
}
}
}
int n;
int main()
{
cin>>n;
for(int i=1;i<=n;++i)
{
scanf("%s",s);
init(s,i);
}
sort(hs+1,hs+n+1);
int ans=0;
for(int i=1;i<n;++i)
{
if(hs[i+1]!=hs[i])
{
ans++;
}
}
cout<<ans;
return 0;
}
为什么不能读完输入就强制结束了
交到洛谷上会CE
|