2019-team2/Sp092

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 C.思维僵化,想不出来

 E.写了个N^4^结果过了:f[L][R]表示区间能不能被消除,一种转移时两个区间的且,另一种转移是当dp[L][R]为1时添加从L-1到R+1的边,a[L]=a[R]的时候爆搜是否存在从L到R长度超过m的路径.

 G.树hash搞错了没过.一种可以过题的hash方法:树hash,每一层随机一个x_d,h_u=∏(h_v+x_d_u);找两个方向的最小表示,然后第i位随机一种对应关系算进字符串hash.

 K.看起来第二问二分复杂度不对,但可以过.

C.思维僵化,想不出来

E.写了个N⁴结果过了:f[L][R]表示区间能不能被消除,一种转移时两个区间的且,另一种转移是当dp[L][R]为1时添加从L-1到R+1的边,a[L]=a[R]的时候爆搜是否存在从L到R长度超过m的路径.

G.树hash搞错了没过.一种可以过题的hash方法:树hash,每一层随机一个x_d,h_u=∏(h_v+x_d_u);找两个方向的最小表示,然后第i位随机一种对应关系算进字符串hash.

K.看起来第二问二分复杂度不对,但可以过.