subj
First I have assumed that only symmetrical strings can be correct, using fast algorythms I've got several WA1's.
Finally, my brute force solution was accepted