摘要： 解法看着吓人，其实就是为了优化ac自动机上暴力跳fail指针。。 另外这题对于复杂度的分析很有学习价值 阅读全文

摘要： /* 给定一棵树，每个结点最多选和其相连的k条边，问使边权和最大的策略 dp[u][0|1]用来表示u没连父边|连了父边 时u子树下的最优解 如果u不和任意一个儿子连边，那么u下的收益是tot=sum{dp[v][0]} 现在我们在其中选择一个儿子v连到u，那么 tot的增量就是 dv=dp[v][1]-dp[v][0] + w; 求dp[u][0]时，我们最多可以选择k个儿子相连，那么就... 阅读全文

摘要： 先预处理一个hash[a][b]：开头字符为a， 结尾字符是b，中间的字符hash值为hs的的hash表，保存的是出现次数 对于一个子串求hash值的策略：设hash值是个26位的数，每新增一个字符，就在对应位上+1 阅读全文