Is it necessary to use marker symbols(symbols in between characters in given string) while implementing Manacher's algorithm for Longest Palindromic Substring?

If yes, what happens if all the 256 symbols are used up?