Adding parlindrome partitioning II