Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Automat & NN hình thức] Sinh dãy chuỗi bơm

    Cho phân tách w = x y z (qua chỉ số a, b: x = w[0..a), y = w[a..b), z = w[b..)) và số k. Hãy in ra lần lượt các chuỗi bơm x·yⁱ·z với i = 0, 1, …, k, mỗi chuỗi một dòng.

    Ví dụ: w = ab, a = 0, b = 1 (y = a), k = 2 → b, ab, aab.

    • Định dạng đầu vào:

      Dòng 1: w. Dòng 2: a b. Dòng 3: k.

    • Ràng buộc đầu vào:

      0 ≤ a ≤ b ≤ |w| ≤ 50, 0 ≤ k ≤ 20.

    • Định dạng đầu ra:

      k + 1 dòng: chuỗi x·yⁱ·z với i = 0..k.

    Ví dụ:

    Đầu vào:

    ab
    0 1
    2

    Đầu ra:

    b
    ab
    aab

    Giải thích:

    x='', y='a', z='b'; i=0→b, i=1→ab, i=2→aab.

    Đang tải editor...