摘要：
"P5112 FZOUTSY" 建个后缀自动机，当然这里得反着建 找到最小的大于k的子串，相当于最小满足的子串，$endpos$最大，然后沿$parents$边都染成同一色 同色的都满足后缀的最长公共前缀满足大于k，接下来就是莫队在树上跑 cpp include using namespace st 阅读全文
摘要：
"P4244 [SHOI2008]仙人掌图 II" 仙人掌求直径，和树一样最大+次大 处理环时，算一下环内两点距离+子树最大和，根节点此时的其他子树已确定的最大子树 用 环内一点距离+点最大子树更新 cpp include include include include using namespac 阅读全文
摘要：
"【SPOJ】Longest Common Substring" 求两个字符串的最长公共子串 对一个串建好后缀自动机然后暴力跑一下 ~~废话~~ 讲一下怎么跑吧 从第一个字符开始遍历，遍历不到了再沿着$parents$走看能否找到出路，走到某个点时，统计一下走过了多少点然后更新答案 来说说这样做的正 阅读全文
摘要：
"【SPOJ】Distinct Substrings" 求不同子串数量 统计每个点有效的字符串数量（第一次出现的） $\sum\limits_{now=1}^{nod}now.longest parents.longest$ My complete code cpp include using na 阅读全文
摘要：
"P4410 [HNOI2009]无归岛" 显然这还是一个仙人掌图 对于同一个岛上的任意两个生物，他们有且仅有一个公共朋友 要求求最大独立集，和树形dp一样，遇到环时单独提出来处理一下就好了 cpp include include include include include using name 阅读全文