TODO: implement SolutionV3.py using Manacher's Algorithm