To achieve efficiency, we often need to simultaneously process the set of occurrences of a word \(w\)  in \(S\) . To that end we exploit the periodic structure of words with numerous occurrences within \(S\) . The periodicity lemma ([1]}) states the following.
