牛妹有有两个字符串与,她想知道在中的哪一个循环同构串中的出现次数最多,如果有多个,请输出字典序最小的一个。 循环同构串的定义:不断地将的部分提前到之前,得到一个新的字符串,这些新的字符串称为循环同构串。 例:的循环同构串为:,,,。 如果没有在的任意一个循环同构串中出现则返回 否则返回字符串代表答案。
示例1

输入

"aaabaaa","aaaa"

输出

"aaaaaab"

说明

包含 次并且字典序最小

备注:
包括,只由小写字母构成
加载中...