Thành phố Cuồng loạn

Bài 1: Trùng khớp chuỗi với hoán vị vòng quanh Để xác định số lần một chuỗi xuất hiện dưới dạng dịch vòng trong một chuỗi khác, ta có thể tận dụng kỹ thuật Rolling Hash. Đầu tiên, nối chuỗi nguồn với chính nó và dùng cửa sổ trượt kích thước bằng độ dài gốc để tính hash cho mọi biến thể vòng quanh, lưu kết quả vào tập hợp tìm kiếm. Sau đó, áp dụ ...