测试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+后缀。

猜你喜欢

转载自www.cnblogs.com/seamtn/p/11849233.html
113