[常州市赛 2020] 重点单词

Luogu

IDLGB4200

Time1000ms

Memory128MB

DifficultyP2

模拟字符串2020江苏哈希 hashing科创活动小学活动

回家后，小 $\text{X}$ 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了，他会时不时地把一个字母多写几次：比如可能把 $\texttt{she}$ 写成 $\texttt{shhe}$，也可能写成 $\texttt{ssshee}$。但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把 $\texttt{coool}$ 压缩为 $\texttt{col}$，把 $\texttt{aabbaa}$ 压缩为 $\texttt{aba}$。接下来找到压缩后出现次数最多的单词，这样就能找到重点单词了。由于工作量太大，小 $\text{X}$ 希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最多的一定唯一。 ## Input 第一行一个整数 $n$ 表示笔记上共写了 $n$ 个单词。接下来 $n$ 行，每行一个字符串，表示一个单词。 ## Output 输出数据只有一行，包含一个字符串，表示压缩后出现次数最多的单词。 [samples] ## Background 搬运自 <http://czoj.com.cn/p/448>。数据为民间数据。 ## Note ### 样例解释 - $\texttt{qaaqqq}$ 压缩成 $\texttt{qaq}$； - $\texttt{qwwwwq}$ 压缩成 $\texttt{qwq}$； - $\texttt{qqqqaq}$ 压缩成 $\texttt{qaq}$； $\texttt{qaq}$ 出现了两次，$\texttt{qwq}$ 出现了一次，所以 $\texttt{qaq}$ 出现次数最多。 ### 数据范围本题共有 $10$ 个测试点。对于全部数据：$1\le n\le 10^4$，$1\le $ 单词长度 $\le50$。 |测试点编号|$n$|单词长度| |:-:|:-:|:-:| |$1$|$=1$|$=1$| |$2\sim3$|$\le 10^4$|$=1$| |$4\sim6$|$=1$|$\le 50$| |$7\sim8$|$\le 10$|$\le 50$| |$9\sim10$|$\le 10^4$|$\le 50$|

Samples

Input #1

3
qaaqqq
qwwwwq
qqqqaq

Output #1

qaq

API Response (JSON)

{
  "problem": {
    "name": "[常州市赛 2020] 重点单词",
    "description": {
      "content": "回家后，小 $\\text{X}$ 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了，他会时不时地把一个字母多写几次：比如可能把 $\\texttt{she}$ 写成 $\\texttt{shhe}$，也可能写成 $\\texttt{ssshee}$。   但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把 $\\texttt{coool}$ 压缩为 $\\",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4200"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "回家后，小 $\\text{X}$ 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了，他会时不时地把一个字母多写几次：比如可能把 $\\texttt{she}$ 写成 $\\texttt{shhe}$，也可能写成 $\\texttt{ssshee}$。  \n但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把 $\\texttt{coool}$ 压缩为 $\\...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments