1348: 【模板】字符串哈希

对于 $30\mathrm{\%}$ 的数据：$N\le 10$，$M_i\approx 6$，$Mmax\le 15$。

对于 $70\mathrm{\%}$ 的数据：$N\le 1000$，$M_i\approx 100$，$Mmax\le 150$。

对于 $100\mathrm{\%}$ 的数据：$N\le 10000$，$M_i\approx 1000$，$Mmax\le 1500$。

样例说明：

样例中第一个字符串(abc)和第三个字符串(abc)是一样的，所以所提供字符串的集合为{aaaa,abc,abcc,12345}，故共计4个不同的字符串。