string-algorithms icon indicating copy to clipboard operation
string-algorithms copied to clipboard

Published 20 hours ago • verified publisher icon krzysztof-turowski

Implement longest common prefix algorithms

Open krzysztof-turowski opened this issue 2 years ago • 0 comments

  • [ ] Fischer - Inducing the LCP-Array
  • [ ] Gog, Ohlebusch - Compressed Suffix Trees: Efficient Computation and Storage of LCP-Values (conference version: Fast and Lightweight LCP-Array Construction Algorithms)
  • [ ] Manzini - Two Space Saving Tricks for Linear Time LCP Array Computation
  • [ ] Puglisi, Turpin - Space-Time Tradeoffs for Longest-Common-Prefix Array Computation
  • [ ] Sadakane - Succinct Representations of lcp Information and Improvements in the Compressed Suffix Arrays

krzysztof-turowski avatar Sep 14 '23 15:09 krzysztof-turowski