thus given a string formula_7 of length formula_11 and two arbitrary positions formula_136 in the string formula_7 with formula_138, the length of the longest common prefix of the suffixes formula_126 and formula_119 can be computed as follows: formula_141.