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+;

 char s[maxn];
 int used[];

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

 int main()
 {
     //freopen("in.txt","r",stdin);
     int n;
     long long ans = ;
     scanf("%d",&n);
     for(int i=;i<=n;i++)
     {
         scanf("%s",s);
         int len = strlen(s);
         int num = ;
         memset(used,,sizeof(used));
         v.clear();
         for(int i=;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\n",ans);
     return ;
 }