B. 单词拼图分组

    传统题 1000ms 256MiB

单词拼图分组

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明在玩一个单词拼图游戏,游戏中有很多单词卡片。游戏规则是:如果两个单词包含的字母完全相同(每个字母出现的次数也相同),那么它们就可以归为一组。例如,"abc"和"cab"可以归为一组,因为它们都包含字母a、b、c各一个。

题目描述

给定 NN 个字符串,请统计有多少组字符串是"异构体"。定义异构体为:两个或多个字符串包含的字母及每个字母出现的频率完全相同。

输入格式

第一行包含一个整数 NN,表示字符串的数量。

接下来 NN 行,每行包含一个字符串。

输出格式

输出一个整数,表示异构体组的数量。

样例

6
abc
bca
cab
def
fed
xyz
3

数据范围

  • 1N100001 \leq N \leq 10000
  • 字符串长度不超过 100100 个字符
  • 字符串只包含小写英文字母

【基础算法/STL训练】训练赛 #3

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-1-21 14:00
结束于
2026-1-21 16:30
持续时间
2.5 小时
主持人
参赛人数
10