#B. 火锅盛宴

    传统题 1000ms 256MiB

火锅盛宴

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

题目描述

火锅,这种源于中国的传统美食,因其独特的烹饪方式和丰富的食材选择,赢得了无数食客的喜爱。无论是寒冷的冬季,还是温暖的夏季,火锅总能在餐桌上带来无限的欢乐。

在这场火锅盛宴中,共有 nn 个人,每个人会点 mm 种食材。Si,jS_{i,j} 是一个只由小写字母组成的字符串,表示第 ii 个人点的第 jj 种食材的名称。

然而现在有一个 "默契大考验",只有这个食材被点的次数为奇数次的时候才会上菜,现在请问共上了多少个菜。

保证每个人不会重复的点某道菜

数据范围

对于 100100%的数据: 1n,m101≤n,m≤10

输入格式

第一行包含两个整数 n,mn,m,表示在这场火锅盛宴中,共有 nn 个人,每个人会点 mm 种食材。

接下来 nnmm 列的字符串,Si,jS_{i,j} 表示第 ii 个人点的第 jj 种食材的名称。

输出格式

这场火锅盛宴共上了多少个菜

3 4
niurou yangrou maodu mogu
baicai maodu doupi niurou
niurou maodu baicai yangrou
4

提示

样例数据1: 共上了 44 道菜,分别是 niurou,maodu,mogu,doupi

4月C++信奥月赛--算法强化

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-4-19 0:00
结束于
2025-4-21 0:00
持续时间
48 小时
主持人
参赛人数
98