|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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
|
|