what is the MOST efficient way for palindrome detection for a string? [on hold]

what is the MOST efficient way for palindrome detection for a string? [on
hold]

I am talking about such a string like of 1000000 characters (its length up
to 1000000), also hardly keeping in mind the time and memory limits which
makes also the o(n) algorithms have not good result!!