Hướng giải: PALINCOUNT

PALINCOUNT

Mã bài: free009 Nhóm: Uncategorized Điểm: 100 điểm

Xem đề

Giới hạn: 1,0 s, 256 MB
Tỉ lệ AC: 26,7%
Người giải: 7

Chỉ đọc hướng giải khi bế tắc và đừng sao chép mã trong đó. Hãy tôn trọng người ra đề và người viết hướng giải: nộp lời giải chính thức khi chưa tự giải được bài có thể khiến bạn bị khóa tài khoản.

Nguồn: Free Contest

Kết quả bài toán sẽ là tổng của các trường hợp dưới đây:

Số lượng xâu đối xứng có dạng $\text{AAA}$ ~\text{AAA}~: $x.(x - 1).(x - 2)$ ~x.(x - 1).(x - 2)~
Số lượng xâu đối xứng có dạng $\text{BBB}$ ~\text{BBB}~: $y.(y - 1).(y - 2)$ ~y.(y - 1).(y - 2)~
Số lượng xâu đối xứng có dạng $\text{ABA}$ ~\text{ABA}~: $x.(x - 1).y$ ~x.(x - 1).y~
Số lượng xâu đối xứng có dạng $\text{BAB}$ ~\text{BAB}~: $y.(y - 1).x$ ~y.(y - 1).x~