I solve this problem using Manacher's algorithm but I got 0.015 ms. For those people who solve this problem using a faster algorithm please tell me the name of the alg.....

Used Manacher's algo too, got 0.05 on Java. It is the fastest algo O(n).