摘要：
后缀树 阅读全文
摘要：
。。。明天搞 阅读全文
摘要：
1，先离散化，然后DP： 注意这个解法中，dp[i][j][k]代表a序列中前i个和b序列中前j个数结尾为k或小于k时的最大。 但是由于i是单增（一次1->n），而j反复变化（多次1->m），因此i可以滚动，而j不可以。 2， LCIS套模板： 阅读全文
摘要：
Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials neede 阅读全文
摘要：
参考Vendetta： 需要补充的是vis可以在访问到节点时就标记，也可以在访问完其子孙后再标记，区别在于前者可以查询a和b的关系以及b和a的关系，而后者只能查询b和a的关系（假设先访问a），但既然是无向图，答案是一样的，目测放前面可能更强大。 阅读全文
摘要：
当然，还可以加滚动数组优化。 阅读全文