How about adding psyco to the Python distribution hosted on SPOJ? This would certainly make more problems solvable with this excellent language.
Psyco is added!I tested it with your PALIN solution, but it only ran a bit slower..