集合映射为ID

typedef set<int> Set;
map<Set,int> IDcache;
vector<Set> Setcache;

int ID(Set x)
{
      if(IDcache.count(x))  return IDcache[x];
      Setcache.push_back(x);
      return IDcache[x] = Setcache.size()-1;
}

map的作用是把集合映射成ID，第一个类型是经过“标准化”（如字符串经过了sort，里面的字符都是从小到大按字典序排序过）的，需要存放在vector里的东西，第二个则是int类型的ID；vector其实是一个列表，通过简单的ID下标访问可以轻松获取元素的原貌。

假设标准化函数为repr(),（字符串标准化示例实现见本段文字下方）则对于任意需要存放的元素x，IDcache[repr(x)]为map快速索引到的ID(ID即为他在vector中的下标)，而Setcache[IDcache[repr(x)]]则是元素x的原型。

string repr(const string& s)
{
    string ans = s;
    for(int i = 0;i < ans.length();i ++)
       ans[i] = tolower(ans[i]);
    sort(ans.begin(),ans.end());
    return ans;
}