A
若 \(n=1\) 则答案为 YES，否则答案为 YES 当且仅当存在两个相同的字符。
时间复杂度 \(O(n)\).
代码: 76484733
B
求出所有 \(\text{lcm}(a_i,b_i)\) 的 \(\gcd\)，选一个整除它的质数即可。
时间复杂度 \(O(n\log 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
