Journal of the ACM (JACM)
String-matching on ordered alphabets
Theoretical Computer Science - Selected papers of the Combinatorial Pattern Matching School
Text algorithms
On maximal suffixes and constant-space linear-time versions of KMP algorithm
Theoretical Computer Science
Algorithms on Strings
Hi-index | 0.00 |
We present an alternative linear-time constant-space algorithm for computing maximal suffixes in strings, which is interesting due to its especially compact description. It also provides an exercise in proving nontrivial correctness of an algorithm having a concise description. The results are of a methodological character.