Opportunistic Data Structures with Applications by Paolo Ferragina and others 2026-10-20
View more
Relevant passages: §2, Background, Burrows-Wheeler transform and last-to-first mapping; §3.1, Figure 1, counting occurrences by backward search; §3.2, locating occurrences.
Read the full article