Practice · 2 of 5

Đếm xâu con phân biệt

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** Xâu s thường (≤ 1000 ký tự). In số LƯỢNG xâu con LIÊN TIẾP phân biệt của s (hai xâu con cùng nội dung đếm một). **Ràng buộc:** 1 ≤ |s| ≤ 1000. O(n²) đoạn × hash + sort mỗi độ dài: O(n² log n) — chấp nhận được.

Press Submit to check your solution.

Back to lesson: Practice: String Techniques Problem Set