朝暮不思

摘要： 虽然是块，但是其实可以看作是除了两边的两块外，中间做一下kmp算法 但是有几个坑点： 1.相同的数字要合并，因为相同的数字代表的其实是同一种，如果不合并，在匹配的时候看上去是不一样的 2.对于块数为1和2的直接特判一下就好 3.对于中间匹配的，也不要忘记判断一下两边的块是否合理 #include<b 阅读全文

摘要： 这道题算法很好想，为了不枚举每一个点做一遍，因此考虑换根dp，也就是先正的做一遍，之后从上面来更新下面的节点，难点在于细节非常复杂。 首先我们可以想到维护的是f[i][]，g[i][]，表示子树和上方的信息 分为f[i][0],和f[i][1]表示取完后回到i以及在i的某个子树中停留。 剩下的更新方 阅读全文