测试113

T1：

规律构造题。

注意特殊性质数据的提示做用。

注意小点可以手模打表，想不到正解时。

T2：

外向基环树。讨论一些情况。

T3：

贪心kmp压栈是假的。

可以通过对拍发现，但我没打。

skyh对拍：string s,x; s+=x; s.insert(rand(),x);

string也可以erase.

贪心会把本应该晚些删的删早。

输出打错，没清空答案字符串，直接printf("%s"),输出了之前的答案。

正解：区间DP。

f[i][j]表示i~j能否被自己消除。

两种转移。

1、j前面是a的一个前缀，j含于前缀。f[i][j]|=f[i][j-1]&&s[j]==a[(j-i)%len+1]

2、一段前缀+一段可消除的整块,j属于整块。整块长度必被len整除：

　　f[i][j]|=f[i][j-k*len]&&f[j-k*len+1][j]

注意：整块并非几个连续a拼接。而是自我消除。可以前缀+a+后缀。