Disclaimer: I am not an inventor of palindromic tree and don’t have any rights on it. The inventor of palindromic tree is Mikhail Rubinchik, and this article just describes basic principles of his beautiful data structure.
I decided to gather some good material on the web related to DP and found some good explanation by svg on topcoder forums..Hence wrote this blog.Will format it when i get time.
Dynamic programming is a very specific topic in programming competitions. No matter how many problems have you solved using DP, it can still surprise you. But as everything else in life, practice makes you better ;-)