摘要：
题目给一棵树，边带有权值，求每一点到其他点路径上的最大权和。 树上任意两点的路径都可以看成是经过某棵子树根的路径，即路径权=两个点到根路径权的和，于是果断树分治。 对于每次分治的子树，计算其所有结点到根的距离；对于每个结点，找到另一个离根最远的且与该结点路径过根的结点，二者的距离和就是这个点在过这棵 阅读全文
摘要：
给一个L*C字符矩阵和W个字符串，问那些字符串出现在矩阵的位置，横竖斜八个向。 就是个多模式匹配的问题，直接AC自动机搞了，枚举字符矩阵八个方向的所有字符串构成主串，然后在W个模式串构造的AC自动机上跑。 另外，temp指针的那个找遗漏后缀的过程执行时标记一下，下一次再到这个结点就不需要再进行一次t 阅读全文