编程题
### 问题描述 风之谷有一个著名的音乐学院,每年都会有大量的作曲家前来研习。这些作曲家会创作出无数的乐曲,而在这些乐曲中,有些特定的音符序列会被多次使用,因为它们具有特殊的音乐魅力和感染力。 学院的音乐理论家想要知道,在所有的乐曲中,哪些音符序列被引用的次数最多。他们希望找到这些音符序列,进一步研究其背后的音乐理论。 为了满足音乐学院的需求,他们找到了你。现在,他们给你提供了一段音符序列 $S$(即所有乐曲的组合),还有若干个可能的音符序列 $P$。你的任务是找出在所有提供的音符序列中,哪些被引用的次数最多。 ### 输入格式 第一行:一个字符串 $S$,表示音符序列,只由小写字母组成。 第二行:一个整数 $n$,表示有 $n$ 个可能的音符序列。 接下来的 $n$ 行:每行一个字符串,代表一个可能的音符序列 $P$。 ### 输出格式 第一行:一个整数,表示被引用次数最多的音符序列的出现次数。 第二行起:每行一个字符串,按照字典序从小到大输出所有出现次数相同且最多的音符序列。如果有多个重复的音符序列则只输出一次。 ### 样例输入 ``` cdefgabccdefa 3 cdef gabc efab ``` ### 样例输出 ``` 2 cdef ``` ### 测评数据规模 音符序列的长度:$|S| \leq 1\times 10^5$。 可能的音符序列的数量:$1 \leq n \leq 100$。 可能的音符序列的长度:$|P| \leq 1000$。
查看答案
赣ICP备20007335号-2