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ụ ...

Phân chia CDQ Phương pháp phân chia CDQ thường được sử dụng để thay thế các cấu trúc dữ liệu phức tạp, giúp giải quyết các vấn đề liên quan đến thứ tự đa chiều và tối ưu hóa quá trình chuyển trạng thái quy hoạch động. Ý tưởng chính là chia nhỏ bài toán thành các cặp điểm và xử lý theo ba loại: \(\mathbf{\small{1}}\le i<j\le mid\), \(\mathbf{ ...

A. Xác định Ngày Đặc Biệt Bài toán yêu cầu kiểm tra xem cặp số nguyên (a, b) có trùng với một trong các ngày cố định: (1,7), (3,3), (5,5), (7,7), hay (9,9). Nếu khớp, in ra "Yes", ngược lại in "No". #include <iostream> #include <vector> using namespace std; int main() { int day, month; cin >> day >> month; ...