XÂY THÀNHĐỂ ĐẢM BẢO AN NINH CHỐNG LẠI SỰ TẤN CÔNG CỦA KẺ XÂM LĂ...

Bài 3. Xây thànhĐể đảm bảo an ninh chống lại sự tấn công của kẻ xâm lăng, Vua An Dương Vương quyết định cho xây dựng các thành luỹ quanh các điểm dân cư đông đúc. Theo lời khuyên của Rùa thần, tên của các thành luỹ phải được chọn là một xâu con các kí tự liên tiếp nhau của tên Rùa thần. Tên của Rùa thần là một xâu ký tự Q chỉ gồm các chữ cái tiếng Anh in hoa. Ví dụ, nếu Q là ‘ABAB’ thì tên của thành luỹ có thể là : ’A’, ‘B’, ‘AB’, ‘BA’, ‘ABA’, ‘BAB’, ’ABAB’

(

Chú ý là các tên khác nhau phải là các dãy ký tự khác nhau

).

Nhà Vua muốn biết là có thể xây dựng được tối đa bao nhiêu thành luỹ dựa vào số tên có thể đặt.Dữ liệu: Nhập từ bàn phím một dòng chứa xâu ký tự Q, trong đó chỉ có các chữ cái tiếng Anh in hoa và có độ dài không quá 255.Kết quả: In ra màn hình duy nhất một số nguyên dương là số lượng tên khác nhau. Ví dụ:

Dữ liệu nhập

Kết quả in ra

ABAB

7

Ghi chú: Bài được chấm qua 8 test, mỗi test đúng được 0,25 điểm