Implement constant time range-minimum-queries and interval trees (simulating suffix trees over sa/lcp arrays).
Implement constant time range-minimum-queries and interval trees (simulating suffix trees over sa/lcp arrays).