{"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}$ 压缩为 $\\texttt{col}$，把 $\\texttt{aabbaa}$ 压缩为 $\\texttt{aba}$。接下来找到压缩后出现次数最多的单词，这样就能找到重点单词了。  \n由于工作量太大，小 $\\text{X}$ 希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最多的一定唯一。\n\n## Input\n\n第一行一个整数 $n$ 表示笔记上共写了 $n$ 个单词。  \n接下来 $n$ 行，每行一个字符串，表示一个单词。  \n\n## Output\n\n输出数据只有一行，包含一个字符串，表示压缩后出现次数最多的单词。\n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/448>。数据为民间数据。\n\n## Note\n\n### 样例解释\n- $\\texttt{qaaqqq}$ 压缩成 $\\texttt{qaq}$；  \n- $\\texttt{qwwwwq}$ 压缩成 $\\texttt{qwq}$；  \n- $\\texttt{qqqqaq}$ 压缩成 $\\texttt{qaq}$；  \n\n$\\texttt{qaq}$ 出现了两次，$\\texttt{qwq}$ 出现了一次，所以 $\\texttt{qaq}$ 出现次数最多。  \n### 数据范围\n本题共有 $10$ 个测试点。  \n对于全部数据：$1\\le n\\le 10^4$，$1\\le $ 单词长度 $\\le50$。 \n|测试点编号|$n$|单词长度|\n|:-:|:-:|:-:|\n|$1$|$=1$|$=1$|\n|$2\\sim3$|$\\le 10^4$|$=1$|\n|$4\\sim6$|$=1$|$\\le 50$|\n|$7\\sim8$|$\\le 10$|$\\le 50$|\n|$9\\sim10$|$\\le 10^4$|$\\le 50$|","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4200","tags":["模拟","字符串","2020","江苏","哈希 hashing","科创活动","小学活动"],"sample_group":[["3\nqaaqqq\nqwwwwq\nqqqqaq","qaq"]],"created_at":"2026-03-03 11:09:25"}}