Biến Đổi Xâu

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho kết quả của một phép biến đổi xâu. Phép biến đổi hoạt động: nối '#' vào cuối xâu, tạo tất cả phép xoay, sắp xếp theo thứ tự từ điển, lấy ký tự cuối cùng của mỗi xoay. Hãy khôi phục xâu gốc.

Dữ liệu vào

Một dòng chứa xâu biến đổi có độ dài $n + 1$ (gồm ký tự a-z và #).

Dữ liệu ra

In ra xâu gốc có độ dài $n$ .

Ràng buộc

$1 \leq n \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
cb#ab	babc	Xâu "babc" → "babc#" → sắp xếp xoay → ký tự cuối = "cb#ab"

Bình luận

Không có bình luận tại thời điểm này.