题目名称 2769. mk去撸串
输入输出 string_.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 常庆卫 于2017-08-01加入修改该题
开放分组 全部用户
提交状态
分类标签
栈 字符串哈希 模拟
分享题解
通过:57, 提交:85, 通过率:67.06%
朱少本 100 0.090 s 0.31 MiB C++
+1s 100 0.099 s 0.52 MiB C++
陈亦凡 100 0.104 s 0.57 MiB C++
雷雨豪 100 0.113 s 0.53 MiB C++
雷雨豪 100 0.113 s 0.57 MiB C++
刘睿佳 100 0.115 s 1.08 MiB C++
coolkid 100 0.123 s 0.31 MiB C++
kZime 100 0.132 s 0.31 MiB C++
WanZZ 100 0.147 s 0.36 MiB C++
szzy 100 0.155 s 0.48 MiB C++
关于 mk去撸串 的近10条评论(全部评论)
map真好用23333
JustWB
2017-09-19 11:35 10楼
hash + map 成功上rk1
kZime
2017-09-15 20:56 9楼
哈希值太大,用Treap存。。。
HeHe
2017-09-15 16:03 8楼
自然溢出忘加绝对值了
AAAAAAAAAA
2017-08-18 20:27 7楼
回复 @A_LEAF :
mk%%%
Hallmeow
2017-08-06 21:29 6楼
回复 @Cooook :
%%%Cooook%%%
A_LEAF
2017-08-04 06:05 5楼
mk
Cooook
2017-08-03 07:17 4楼
第一次了解map
@@@
2017-08-02 19:28 3楼
交错代码两次。。
yymxw
2017-08-01 21:40 2楼
STL大法好
Regnig Etalsnart
2017-08-01 20:02 1楼

2769. mk去撸串

★☆   输入文件:string_.in   输出文件:string_.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


今天 mk 去撸串 ,恰逢店里活动 ,如果吃一种串串超过记录, 可以

赠送 328, 所以 mk 想知道他吃的串串中吃的最多的种类是什么.


【输入格式】


第一行一个整数 1<=n<=50000;

然后有 n 行长度<=100 的全部由小写字母组成的字符串,每个代表一种串串。


【输出格式】

同种字符串最多出现次数.

【样例输入】

4
abcd
abcd
abcd
ac

【样例输出】

3

【提示】


对于 40%数据 1<=n<=3000;

对于 100%数据 1<=n<=50000;


【来源】

mk