Linear searching for a square in a word

  • Max Crochemore
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 172)


Searching a square in a word may be implemented in time proportional to the length of the word on a randomm access machine provided the alphabet is fixed.

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Max Crochemore
    • 1
  1. 1.Laboratoire d'InformatiqueUniversité de Haute-NormandieMont-Saint-Aignan

Personalised recommendations