Before revision:  In this article, a readable implementation of Manacher's algorithm based on index mapping is developed which does away with the string augmentation  .
After revision:  In this article, a readable implementation of Manacher's algorithm based on index mapping that makes the string augmentation .