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 · 103 阅读 · 0 评论 -
【51nod1523非回文】dfs
51nod1523 题意 一个字符串是非回文的,当且仅当,他只由前p个小写字母构成,而且他不包含长度大于等于2的回文子串。 给出长度为n的非回文串s。请找出字典序比s大的,而且字典序要最小的长度为n的非回文。 一开始想了一个做法 贪心的去改一个字符 用manacher看是不是回文 改成功就一定行 时间复杂度 1000261000 25组数据过了19组 但是其实是fake的 因为你想 4 4 abc...原创 2019-07-15 14:19:50 · 331 阅读 · 0 评论