2 search results - page 1 / 1 » On the Maximal Number of Cubic Subwords in a String |
IWOCA
2009
Springer
13 years 9 months ago
2009
Springer
We investigate the problem of the maximum number of cubic subwords (of the form www) in a given word. We also consider square subwords (of the form ww). The problem of the maximum ...
STACS
1992
Springer
13 years 8 months ago
1992
Springer
We show how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm), and its version called here the reverse factor algorithm (RF algorithm). The RF al...