Thành phố Cuồng loạn

Khi gặp bài toán liên quan đến dãy ngoặc, thay vì cố gắng tính toàn bộ đóng góp ở bước cuối, hãy chia nhỏ từng phần để xử lý. Đây là điểm mấu chốt dễ bị bỏ qua nhưng lại giúp tối ưu hóa thuật toán. Xử lý dãy ngoặc hiệu quả Bắt đầu bằng việc xây dựng dãy ngoặc theo cách thông thường: với mỗi dấu ngoặc đóng tại vị trí i, tìm vị trí j tương ứng c ...