49.02Advanced / Expert4 topics
LCP arrays
Part of Chapter 49: Suffix Structures and String Indexing.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
49.02.1
Kasai algorithm
Explanation coming soon.
49.02.2
Longest common prefix of adjacent suffixes
Explanation coming soon.
49.02.3
RMQ over LCP
Explanation coming soon.
49.02.4
Distinct substrings
Explanation coming soon.