Bajtazar studiuje rózne napisy złozone z zer i jedynek. Niech x bedzie takim napisem, przez xR
bedziemy oznaczac odwrócony (czyli „czytany wspak”) napis x, a przez x bedziemy oznaczac
napis powstały z x przez zamiane wszystkich zer na jedynki, a jedynek na zera.
Bajtazara interesuje antysymetria, natomiast niezbyt lubi wszystko co symetryczne. Antysymetria
nie jest tylko prostym zaprzeczeniem symetrii. Powiemy, ze (niepusty) napis x
jest antysymetryczny, jezeli dla kazdej pozycji i w x, i-ty znak od konca jest rózny od itego
znaku, liczac od poczatku. W szczególnosci, niepusty napis x złozony z zer i jedynek jest
antysymetryczny wtedy i tylko wtedy, gdy x = xR. Na przykład, napisy 00001111 i 010101
sa antysymetryczne, natomiast 1001 nie jest.
W zadanym napisie złozonym z zer i jedynek chcielibysmy wyznaczyc liczbe jego spójnych
(tj. jednokawałkowych) niepustych fragmentów, które sa antysymetryczne. Jezeli rózne fragmenty
odpowiadaja takim samym słowom, to i tak nalezy je policzyc wielokrotnie