摘要: 题解: 很水的一题吧。。 显然是kmp+dp f[i][j]表示有i个字符,匹配到了j上 然后o(n)都过不来了那显然是要用矩阵优化的 代码: 阅读全文
posted @ 2018-03-14 21:38 尹吴潇 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题解: 首先很容易想到拓扑排序,但是会发现一个节点会由多个决定 但是我们还不知道他们的关系 那么如果我们知道了决定它的那些节点的关系 我们就可以做了 所以就先拓扑排序,按照拓扑顺序进行 然后 我们需要找到最后面的那个能决定所有决定这个节点的那个点(有点绕) 这个可以用倍增来维护(其实就是lca) 最 阅读全文
posted @ 2018-03-14 13:18 尹吴潇 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题解: 很显然会发现对于每种颜色分开处理这是一颗树 然后就是裸的lct 有个坑就是判断操作1 可能颜色改成跟原先一样的 代码: 阅读全文
posted @ 2018-03-14 13:14 尹吴潇 阅读(195) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-14 10:55 尹吴潇 阅读(2) 评论(0) 推荐(0) 编辑