If you like this, Manacher's algo is very similar to z-string matching algo: http://codeforces.com/blog/entry/3107