Universal Cup Judging System

Universal Cup

Süre Sınırı: 1.0 s Bellek Sınırı: 256 MB Toplam puan: 100 Hack'lenebilir ✓
İstatistikler

Bersama dengan takdir yang rumit, Nadeko memiliki sebuah string $s$ yang terdiri dari huruf-huruf kecil. Keinginan terbesarnya adalah membentuk sebuah string $t$ yang memenuhi kondisi berikut:

  • $t$ tidak memuat $s$ sebagai subbarisan (subsequence).
  • Setiap subbarisan dari $s$ yang tidak sama persis dengan $s$ termuat di dalam $t$ sebagai subbarisan.

Bantulah ia menemukan string $t$ dengan panjang seminimal mungkin. Jika terdapat beberapa string seperti itu, Anda diperbolehkan mencetak yang mana saja.

Masukan

Satu-satunya baris masukan berisi string $s$ ($2 \le |s| \le 10^6$) — string milik Nadeko. Dijamin bahwa $s$ hanya berisi huruf-huruf kecil.

Keluaran

Dalam satu baris, cetak sembarang string $t$ dengan panjang minimal yang memenuhi kondisi persoalan.

Contoh

Masukan 1

aaaa

Keluaran 1

aaa

Masukan 2

bba

Keluaran 2

bab

Catatan

Pada contoh kedua, string bab memuat bb, ba, a, b sebagai subbarisan tetapi tidak memuat bba. Jelas pula bahwa mustahil membentuk barisan valid dengan panjang $2$, sehingga bab adalah salah satu jawaban yang mungkin.

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.