Gym 100247B Similar Strings（哈希+思维）

https://vjudge.net/problem/Gym-100247B

题意：

如果两个字符串通过映射后是一样的，则说明这两个字符串是相似的，现在给出n个字符串，计算出有多少组字符串是相似的。

思路:
直接暴力超时了。。

拿样例来说吧，abacaba可以转化成1213121。那么和它相似的字符串也能转化成这个数字串，比如说tetatet，它映射后也能变成1213121。

这样对每个字符串处理一遍就可以了。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<map>
using namespace std;
const int maxn = 1e6+5;

char s[maxn];
int used[30];

vector<int> v;
map<vector<int>, int> mp;

int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    long long ans = 0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",s);
        int len = strlen(s);
        int num = 0;
        memset(used,0,sizeof(used));
        v.clear();
        for(int i=0;i<len;i++)
        {
            int c = s[i]-'a';
            if(used[c])  v.push_back(used[c]);
            else
            {
                used[c] = ++num;
                v.push_back(used[c]);
            }
        }
        ans+=mp[v]++;
    }
    printf("%lld
",ans);
    return 0;
}