Function manacher

* @brief A function that implements Manacher's algorithm * @param prototype is the string where algorithm finds a palindromic substring. * This string can contain any character except `@` `#` `&` * @returns the largest palindromic substring */