摘要：
树形 DP，即在树上进行的 DP。 由于树固有的递归性质，树形 DP 一般都是递归进行的。 树的最长路径 题目描述 给定一个含有 n 个节点的 树，以及树中每条边的权值 wedgei。 现需要在树中找出一条路径，使得该路径上所有边的权值之和最大。 思路： 记录以i为根节点的子树中，从子树某个节点到i 阅读全文
摘要：
群友的题意https://docs.qq.com/doc/DVXJqWHZrRGtFbWR2 K Headphones 水题 题意： 代码： #include <iostream> #include <cstring> #include <vector> #include <bits/stdc++. 阅读全文
摘要：
概述 马拉车（Manacher）是查找一个字符串的最长回文子串的线性算法。 同时还可以用于求所有回文子串数量。 算法原理与实现 计算字符串的最长回文字串的朴素算法： 枚举回文串的中点，并且分为两种情况: 一种是回文串长度是奇数的情况 另一种是回文串长度是偶数的情况 时间复杂度为$O(n^2)$. 马 阅读全文