Kiểm tra chuỗi có cấu trúc lặp lại từ một chuỗi con
459. Kiểm tra chuỗi có thể được tạo thành từ việc lặp lại một chuỗi con
Mô tả bài toán:
Cho một chuỗi ký tự s, xác định xem liệu nó có thể được biểu diễn dưới dạng việc lặp lại một chuỗi con không rỗng nhiều lần (ít nhất hai lần). Ví dụ: "abab" → true ("ab" lặp 2 lần), trong khi "aba" → false.
Giải pháp 1: Sử dụng mảng prefix function (KMP)
...
Đăng vào ngày 29 tháng 5 lúc 09:37