wiki_research

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

longest_common_extension_wildcards (378B)

      1 # Longest common extension wildcards
      2 
      3 [longest_common_extension] with [wildcards]
      4 
      5 result by [crochemore]: [crochemore2015note]
      6 - time O(nG) to build, with G the number of groups of wildcards
      7 - constant time querying
      8 
      9 [bathie2024longest]
     10 - allows tradeoffs
     11 - lower bounds from [BMM]
     12 
     13 Can be used for [approximate_pattern_matching]
     14 
     15 Up: [longest_common_extension]
     16 
     17 Aliases: LCEW