我也32次后才过的，一开始map,然后字典树,最后普通hash，都是要不就TLE，要不就暴内存，最后想到一种Hash， char str[100];

int sum = 0;
for (int i = 0; i > strlen(str); ++i)
{
  int temp = str[i]-'a'+1;
  sum += temp*temp*temp*temp;
}

这样冲突的概率就大大减小了，查找的时候遇到冲突的就先对原来的串和目标串都排序，直接strcmp就可以了，比赛的时候看到别人一个一个蓝色的ac，心理那个着急呀