题目名称 2769. mk去撸串
输入输出 string_.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcqw 于2017-08-01加入
开放分组 全部用户
提交状态
分类标签
字符串哈希 模拟
分享题解
通过:57, 提交:85, 通过率:67.06%
GravatarBennettz 100 0.090 s 0.31 MiB C++
Gravatar+1s 100 0.099 s 0.52 MiB C++
Gravatar@@@ 100 0.104 s 0.57 MiB C++
Gravatarサイタマ 100 0.113 s 0.53 MiB C++
Gravatarサイタマ 100 0.113 s 0.57 MiB C++
GravatarAAAAAAAAAA 100 0.115 s 1.08 MiB C++
Gravatarcoolkid 100 0.123 s 0.31 MiB C++
GravatarkZime 100 0.132 s 0.31 MiB C++
GravatarHeHe 100 0.147 s 0.36 MiB C++
Gravatarszzy 100 0.155 s 0.48 MiB C++
关于 mk去撸串 的近10条评论(全部评论)
map真好用23333
GravatarJustWB
2017-09-19 11:35 10楼
hash + map 成功上rk1
GravatarkZime
2017-09-15 20:56 9楼
哈希值太大,用Treap存。。。
GravatarHeHe
2017-09-15 16:03 8楼
自然溢出忘加绝对值了
GravatarAAAAAAAAAA
2017-08-18 20:27 7楼
回复 @A_LEAF :
mk%%%
GravatarHallmeow
2017-08-06 21:29 6楼
回复 @Cooook :
%%%Cooook%%%
GravatarA_LEAF
2017-08-04 06:05 5楼
mk
GravatarCooook
2017-08-03 07:17 4楼
第一次了解map
Gravatar@@@
2017-08-02 19:28 3楼
交错代码两次。。
Gravataryymxw
2017-08-01 21:40 2楼
STL大法好
GravatarRegnig 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