A

B

C1

C2（E2 思维and字符出现次数的性质）

D 挺不错的一个线段树，第一次碰撞只可能是相邻的两个之间发生！第i个事情发生的概率=前i个事情不发生的概率-前i-1个事情不发生的概率，所以按时间每次ban掉一个，

线段树维护dat[now][i][j]表示第now个节点，这个区间左边的向i方向，右边的向j方向。pushup的时候判断左边和右边的各4种情况，然后再判断区间能否合并即可。

F 3200的题，手滑了开了div1的F…DP思维真的很巧妙，把操作转换成了树上操作，然后奇数层偶数层分析得到结论，骚操作枚举子集复杂度还可以除二