![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
ljq真的不能再吃了
珍惜每一天
展开
-
【51nod1405 树的距离之和】 dfs
51nod1405其实第一遍dfs预处理所有深度数组 dep ,容量大小数组 sz然后我们发现如果统计出一个点的答案ans[u] 对于他的儿子v的答案为 ans[u] - sz(那么多的点减少一个长度为1的边) + n - sz (那么多的点增加一个长度为1的边)然后第二次dfs求出所有答案即可/* if you can't see the repay Why not ju...原创 2019-05-02 22:18:20 · 102 阅读 · 0 评论 -
【51nod1523非回文】dfs
51nod1523题意一个字符串是非回文的,当且仅当,他只由前p个小写字母构成,而且他不包含长度大于等于2的回文子串。给出长度为n的非回文串s。请找出字典序比s大的,而且字典序要最小的长度为n的非回文。一开始想了一个做法 贪心的去改一个字符 用manacher看是不是回文 改成功就一定行时间复杂度 100026100025组数据过了19组但是其实是fake的 因为你想4 4abc...原创 2019-07-15 14:19:50 · 331 阅读 · 0 评论