The modification of the original algorithms requires to pre process the input. This preprocessing, first introduced in [6], defines for each input string a function that given a symbol and an index, calculates in constant time the next closest index that also contains such symbol