CF2010C1.Message Transmission Error (easy version)

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

这是该问题的简化版本,仅在约束条件上与困难版本不同。

在 Berland 州立大学,服务器之间的本地网络并不总是无误地运行。当连续传输两条相同的信息时,可能会发生错误,导致这两条信息合并为一条。在这种合并中,第一条信息的结尾与第二条信息的开头重叠。当然,合并只能发生在相同的字符处。合并的长度必须是一个大于零且小于信息文本长度的正整数。

例如,当连续传输两条消息 "abrakadabra" 时,可能会发生上述类型的错误,导致收到的消息变为 "abrakadabrabrakadabra" 或 "abrakadabrakadabra"(在第一种情况下,合并发生在一个字符处,第二种情况下发生在四个字符处)。

给定收到的消息 tt,判断它是否可能是本地网络运行中上述类型错误的结果。如果是,请给出一个可能的 ss 的值。

两条消息完全重叠的情况不应被视为错误。例如,如果收到的消息是 "abcd",应认为其中没有错误。同样,仅仅将一条消息简单地接在另一条消息后面也不算错误。例如,如果收到的消息是 "abcabc",也应认为其中没有错误。

输入格式

输入包含一个非空字符串 tt,由小写拉丁字母组成。字符串 tt 的长度不超过 100100 个字符。

输出格式

如果消息 tt 不可能包含错误,输出一行 "NO"(不带引号)。

否则,第一行输出 "YES"(不带引号),第二行输出字符串 ss——一个可能导致该错误的消息。如果有多个答案,输出任意一个均可。

输入输出样例

  • 输入#1

    abrakadabrabrakadabra

    输出#1

    YES
    abrakadabra
  • 输入#2

    acacacaca

    输出#2

    YES
    acaca
  • 输入#3

    abcabc

    输出#3

    NO
  • 输入#4

    abababab

    输出#4

    YES
    ababab
  • 输入#5

    tatbt

    输出#5

    NO

说明/提示

在第二个示例中,一个合适的答案也可以是字符串 "acacaca"。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页