CSES - Creating Strings | Tạo xâu

Xem PDF

Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho một xâu, nhiệm vụ của bạn là đưa ra kết quả của tất cả các xâu có thể được tạo ra sử dụng những kí tự của xâu đã cho.

Input

  • Một dòng chứa một xâu có độ dài \(n\). Các kí tự nằm trong pham vi từ a-z.

Output

  • Dòng đầu tiên in ra số \(k\) (với \(k\) là số xâu có thể được tạo ra từ xâu ban đầu). Sau đó, in ra \(k\) dòng là các xâu được sắp xếp theo thứ tự từ điển.

Constraints

  • \(1 \le n \le 8\)

Example

Sample input

aabac

Sample output

20
aaabc
aaacb
aabac
aabca
aacab
aacba
abaac
abaca
abcaa
acaab
acaba
acbaa
baaac
baaca
bacaa
bcaaa
caaab
caaba
cabaa
cbaaa


Bình luận


  • 0
    vietnammuonnam_mvn    6:34 p.m. 24 Tháng 9, 2024

    Code sai


    • -12
      peter    9:59 p.m. 20 Tháng 2, 2024

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

      1 phản hồi

      • 1
        huyhau6a2    8:19 p.m. 10 Tháng 8, 2022

        memory bé quá admin ơi!