摘要: D1 T1 不谈 T2 可以先考虑在序列上的情况,考虑对于一个 ,设 $f[i]$ 表示以 i 结尾的答案是多少,有:$f[i]=f[j]+1$,其中 j 是可以与 i 匹配的前一个位置。然后可以用栈来维护,然后再拓展到树上就行了。。。然后就是记录一下操作然后回朔就行了。。。 T3 写了再写 D2 阅读全文
posted @ 2019-11-19 18:03 天才美少女雪乃 阅读(238) 评论(0) 推荐(0) 编辑