25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
Data Structures and Algorithms
2025-11-14 v3
Abstract
This very preliminary text is related to ``Algorithms on Texts'', also called ``Algorithmic Stringology''. It is an extension of the book ``125 Problems in Text Algorithms'' providing, in the same compact style, more problems with solutions. We refer also to the companions to ``Text algorithms'' available at http://monge.univ-mlv.fr/~mac/CLR/clr1-20.pdf and at the web page http://125-problems.univ-mlv.fr, where all 150 problems (including the ones presented here) are briefly announced. The selected problems satisfy three criteria: challenging, having short tricky solutions and solvable with only very basic background in stringology. For the basics in stringology we refer to http://monge.univ-mlv.fr/~mac/CLR/clr1-20.pdf.
Cite
@article{arxiv.2507.05770,
title = {25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"},
author = {Maxime Crochemore and Thierry Lecroq and Wojtek Rytter},
journal= {arXiv preprint arXiv:2507.05770},
year = {2025}
}
Comments
72 pages