Universal Cup Judging System

Universal Cup

時間限制: 1.0 s 記憶體限制: 256 MB 總分: 100 可 Hack ✓
统计

Разом із непростою долею Надеко має рядок $s$, що складається з малих літер. Її заповітне бажання — побудувати рядок $t$, для якого виконуються такі умови:

  • $t$ не містить $s$ як підпослідовність.
  • Кожна підпослідовність рядка $s$, яка не збігається з $s$, міститься в $t$ як підпослідовність.

Допоможіть їй знайти рядок $t$ мінімально можливої довжини. Якщо таких рядків декілька, дозволяється вивести будь-який із них.

Вхідні дані

Єдиний рядок вхідних даних містить рядок $s$ ($2 \le |s| \le 10^6$) — рядок Надеко. Гарантується, що $s$ містить лише малі літери.

Вихідні дані

В одному рядку виведіть будь-який рядок $t$ мінімальної довжини, що задовольняє умови задачі.

Приклади

Вхідні дані 1

aaaa

Вихідні дані 1

aaa

Вхідні дані 2

bba

Вихідні дані 2

bab

Примітка

У другому прикладі рядок bab містить bb, ba, a, b як підпослідовності, але не містить bba. Також очевидно, що неможливо побудувати коректну послідовність довжини $2$, тому bab є можливою відповіддю.

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#367EditorialOpen题解jianglyView

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.