📜 WAYPOINT LESSON
Checkpoint — Distinct Substrings
⭐ beginner⏳ 40 min read📍 Lesson 168 of 281
Twenty 2000-char strings graded for exact distinct-substring totals; the set-of-substrings brute force blows memory and time.
Checkpoint — Xâu con phân biệt. Mỗi dòng một xâu. In số xâu con PHÂN BIỆT (không rỗng) của xâu đó, mỗi dòng một đáp án.
Mảng hậu tố + LCP: n(n+1)/2 - Σ LCP. Liệt kê mọi xâu con là O(n^2) xâu — chết bộ nhớ và thời gian.