1

RRLee · 2024-12-28 17:08:07 · 个人记录

#include<bits/stdc++.h>
using namespace std;
int n,i,j,m=0,a[10001],k,l=31;
string s,b[10001];
int main(){
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>s;
        k=0;
        for(j=0;j<s.size();j++) k+=s[j];
        k%=31;
        while(s!=b[k]&&a[k]>0) k=a[k];
        if(b[k]!=s){
            if(a[k]<0){
                l++;
                a[k]=l;
                k=l;
            }
            else b[k]=s;
            b[k]=s;
            a[k]=-1;
            m++;
        }
    }
    cout<<m;
}