艾莉已经与外星生物建立了联系。然而,截至目前,解码它们的消息的所有努力都以失败告终,因为不幸的是,他们碰到了一群结巴的外星人!她的团队发现,在足够长的消息中,最重要的单词以一定数量的次数重复出现,即使在其他单词中间也是如此。此外,有时候他们以模糊的方式使用缩写。例如,如果他们需要说两次 "bab",他们可能会发送消息 "babab",这已经被缩写了,因为第一个单词的第二个 "b" 可以被重复使用为第二个单词的第一个 "b"。 因此,消息可能包含相互重叠的相同单词的重复。因此,艾莉向你寻求帮助以识别消息的要点。 给定一个整数 m 和一个表示消息的字符串 s,你的任务是找到字符串 s 中至少出现 m 次的最长子串。例如,在消息 "baaaababababbababbab" 中,长度为 5 的单词 "babab" 出现了 3 次,分别在位置 5、7 和 12(索引从零开始)。输出该子串的长度和出现的最后的。如果有多个解决方案,则首选最右侧出现的子串。