Article ID Journal Published Year Pages File Type
430886 Journal of Discrete Algorithms 2013 4 Pages PDF
Abstract

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.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
A note on a simple computation of the maximal suffix of a string
Authors
, ,