Anagrams

#include <string>
#include <vector>
#include <iostream>
#include <unordered_map>
#include <algorithm>

typedef std::pair<int, int> pair;

struct pair_hash
{
    template <class T1, class T2>
    std::size_t operator() (const std::pair<T1, T2> &pair) const
    {
        return std::hash<T1>()(pair.first) ^ std::hash<T2>()(pair.second);
    }
};

template <typename T>
void print_array(std::vector<T> const &v) {
  for (auto x: v) {
    std::cout << x << " ";
  }

  std::cout << std::endl;
}

int main(void) {
  int n;

  std::cin >> n;
  std::vector<std::string> words(n);

  for (int i = 0; i < n; ++i) {
    std::cin >> words[i];
  }
  

  // We can make a hashtable of words, first compute
  // the hash of every word as just the sum of its characters
  // where there is a match between two words we can compare
  // with an is_anagram function or something like that
  std::vector<long> hashes(n);
  std::vector<size_t> lengths(n);
  for (int i = 0; i < n; ++i) {
    auto const &w = words[i];
    for (char c : w) {
      hashes[i] += (int) (c);
    }
    lengths[i] = w.size();
  }

  // Now that we have the hashes, we can put things into groups
  // where their hashes are equal and they are actually anagrams
  // of each other. This only happens if the words are the same size, I think.
  std::unordered_map<pair, std::vector<int>, pair_hash> ht;

  for (int i = 0; i < n; ++i) {
    auto key = pair(hashes[i], lengths[i]);

    ht[key].push_back(i);
  }

  for (auto it = ht.begin(); it != ht.end();) {
    if (it->second.size() < 2) {
      it = ht.erase(it);
    } else {
      ++it;
    }
  }

  std::cout << ht.size() << std::endl;

  for (auto it = ht.begin(); it != ht.end(); ++it) {
    auto const &idxs = it->second;

    std::cout << it->second.size() << std::endl;

    for (auto const &i: idxs) {
      std::cout << words[i] << std::endl;
    }
  }

  return 0;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED