本文介绍了一项挑战性的任务，即从用户请求中找出循环节最多的子串。这项任务对于理解品牌名称等重复词汇至关重要。文章详细说明了输入输出的要求，并通过样例帮助读者更好地理解任务。
题目内容：
馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。
输入描述
输入数据包括多组，每组为一个全部由小写字母组成的不含空格的用户请求（字符串），占一行。用户请求的长度不大于100,000。
输出描述
对于每组输入，输出这组用户请求中循环节最多的子串。如果一个用户请求中有两个循环节数相同的子串，请选择那个字典序最小的。
输入样例
duckduckgo
输出样例
duckduck
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
