Palindrom Partitioning 2

Save every single bit of time!
See Note in the code.