wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

prefix_suffix_query (323B)

      1 # Prefix suffix query
      2 
      3 [pissis2024optimal]: given [word] T, [preprocess] it so that given i and j you can efficiently [find_all_occurrences] of T in T[0...i] T[j...n-1] (concatenation of a [prefix] and a [suffix])
      4 
      5 Uses [border_tree] [data_structure] from [gu1993efficient]
      6 
      7 Up: [stringology]
      8 
      9 See also: [prefix], [suffix]