Skip to main content

Checkpoint — Dải kính đối xứng

Challenge on lesson: Checkpoint — Strings

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Dãy n ô kính, ô i mang ký tự thường. Một DẢI ô liên tục [l, r] là ĐỐI XỨNG nếu dãy ký tự đọc xuôi và ngược giống nhau. Q truy vấn (l, r): dải đó đối xứng? In YES/NO mỗi dòng. **Ràng buộc:** 1 ≤ n ≤ 2·10^5; 1 ≤ Q ≤ 2·10^5; 1 ≤ l ≤ r ≤ n. Băm xuôi + băm ĐẢO trả O(1)/truy vấn; so từng ký tự chết với Q·n.

Back to lesson: Checkpoint — Strings