洛谷P 3405[USACO 16 DEC]Cities and States S題解--zhengjun

一つのハッシュ問題.
2つのキーワードしかないので、直接ハッシュを進数します.
そして1つの配列に保存し、答えを更新しながらハッシュします.
コード#コード#

#include
using namespace std;
int n;
char a[100],b[100];
int get1(int i){
     //        
    return (((a[0]-'A')*26+a[1]-'A')*26+b[0]-'A')*26+b[1]-'A';
}
int get2(int i){
     //         
    return (((b[0]-'A')*26+b[1]-'A')*26+a[0]-'A')*26+a[1]-'A';
}
int f[500000];
int main(){
     
    scanf("%d",&n);
    long long ans=0;
    for(int i=1;i<=n;i++){
     
        scanf("%s%s",a,b);
        if(get1(i)!=get2(i)){
     
            ans+=f[get2(i)];//      ,             ,      
            f[get1(i)]++;
        }
    }
    printf("%lld",ans);
    return 0;
}