solutions 1111D codeforces

dp(len, y, x) : số cách xếp y loại kí tự đầu tiên  tạo thành độ dài len ở một bên và chắc chắn kí tự x ở bên trái
dp2(len, y)   : số cách xếp y loại kí tự cuối cùng tạo thành độ dài len ở một bên

query : (x, y)
--> dp(len, y-1, x) * dp2(half - len - Count(y), y+1) * C( Count(y), half - len )