25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"

TL;DR

This paper extends a previous collection of 125 text algorithm problems by adding 25 new challenging problems with solutions, aimed at providing accessible challenges in stringology for learners with basic background.

Contribution

It introduces 25 new problems in text algorithms, expanding the existing problem set with solutions that are challenging yet solvable with minimal background.

Findings

Provides 25 new problems with solutions in text algorithms.

Focuses on problems that are challenging and have short solutions.

Accessible to learners with basic stringology knowledge.

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.