P4596 [COCI 2011/2012 #5] RAZBIBRIGA
题目描述
四个长度相同的单词可以拼成一个正方形，如下图，`"HLAD","NIVA","HSIN","DEDA"` 拼成了一个 $4\times 4$ 的正方形。
现在给你 $N$ 个等长的单词，求这些单词的子集可以拼成多少个不同的正方形，输出方案数。
注意，**同一方格内不能有重复的单词**，如果两个单词至少有一个字符不同，那这两个单词就是不同的。
输入格式
第一行，一个整数 $N$，表示单词数。
接着 $N$ 行，每行一个单词，由大写字母组成，如题所示。
输出格式
一行，一个整数，表示方案数。
方案数可能很大，你需要开 `long long` 或 `int64`。
说明/提示
$4\le N\le 10^{5}$。
每个单词至多有 $10$ 个字符。
单词由大写字母构成。
题目译自 [COCI 2011/2012 #5 T4](https://hsin.hr/coci/archive/2011_2012/contest5_tasks.pdf)。