已知有$n$个字符串,每个字符串长度为$m$，且只由$x$,$y$,$z$组成

定义两个字符串的相似度为$\sum_{i=1}^m[A_i=B_i]$

即$A,B$对应位置上字母相同的位置个数

分别求出相似度为0到m的字符串对数

$n \times m \leq 100000$

只需要方法即可，谢谢