A
若 (n=1) 则答案为 YES，否则答案为 YES 当且仅当存在两个相同的字符。
时间复杂度 (O(n)).
代码: 76484733
B
求出所有 ( ext{lcm}(a_i,b_i)) 的 (gcd)，选一个整除它的质数即可。
时间复杂度 (O(nlog W)).
代码: 41863357
C
最后产生的串一定可以通过原串按照正向或反向轮换得到。而正向和反向是一样的，因此直接倍长然后做即可。
时间复杂度 (O(n)).
代码: 41835768
D
设 (f[l,r,0/1]) 表示区间 ([l,r]) 以 (l-1) 或 (r+1) 为根是否可以构成一棵 BST. 转移枚举根。
时间复杂度 (O(n^3)).
代码: 76482520
E
基本思路显然是把两个状态都变成某一个特殊状态。这里选取第 (i) 个颜色位于 ((1,i)) 作为特殊状态。
首先特判 (n=1).
对于 (n=2)，用一些手段把前一行空出来（具体方法后面解释），然后特判。
对于 (n>2)，用一些手段把前两行空出来，然后按行编号从小到大，利用第二行“空白通道”归位。
把前 (t) 行空出来，可以先把一列内关键点数超过 ((n-t)) 的选若干个关键点移出去，然后每一列往下移。
时间复杂度 (O(n^2)).
代码: 76471493
F
题解: https://www.cnblogs.com/suncongbo/p/12693869.html