Đối với một chuỗi nhị phân , nếu ta đảo ngược các giá trị và của chuỗi (0 thành 1, 1 thành 0), sau đó đảo ngược thứ tự cả chuỗi mà kết quả thu được giống hệt chuỗi ban đầu, thì chuỗi đó được gọi là chuỗi "phản xứng" (Antisymmetry).
Ví dụ: và là phản xứng, còn thì không.
Bây giờ cho một chuỗi có độ dài , hãy tìm xem nó có bao nhiêu chuỗi con là chuỗi phản xứng. Lưu ý rằng các chuỗi con giống nhau nhưng xuất hiện ở các vị trí khác nhau sẽ được tính lặp lại.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên dương .
Dòng thứ hai chứa một chuỗi có độ dài .
Kết quả:
Một dòng chứa một số nguyên, biểu thị số lượng chuỗi con phản xứng của chuỗi ban đầu.
