• [1693] wc学长的阿拉伯语

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 最近wc学长学了一波阿拉伯语,在阿拉伯语中u的英文可以被写作u,也可以被写作oo

    阿拉伯语中h的英语被写作h,也可以被写作kh。所以wc学长认为英文uoo是同一个东西,hkh也为同一个东西。

    也就是说 "khun"——>"khoon" and "kkkhoon" ——>"kkhoon" ——>"khoon".是一样的,属于同组。

    给出一列单词,求能形成的最少组数。


  • 输入
  • 第一行为T,代表有T组数据。(1<=T<=10)
    第二行为n,代表每组数据中单词的个数(2<=n<=400)
    接下来n行,每行一个只由小写字母组成的单词,单词的长度在1到20之间
  • 输出
  • 输出最少组数。
  • 样例输入
  • 1
    10
    mihail
    oolyana
    kooooper
    hoon
    ulyana
    koouper
    mikhail
    khun
    kuooper
    kkkhoon
  • 样例输出
  • 4
  • 提示
  • 样例讲解,可以分成这4组,4组为最少的组数
    1."mihail", "mikhail"
    2."oolyana", "ulyana"
    3."kooooper", "koouper"
    4."hoon", "khun", "kkkhoon"
  • 来源
  • wc
  • 操作

显示春菜