Hey everyone, I need some help on this hashing problem.

Prefix Suffix Palindrome (D2)

So far, I have the idea that you can remove some prefix and suffix, and do some hashing, but I always get hacked. I heard something about double hashing or using rand? How would I do that?

Thank you.