string
加强版汉明距离
字符集大小是8 8个字符分别用NTT做一遍匹配再加起来判断即可
Tree
这个关键的问题就在于我们能否抓住问题的关键
而这个关键的关键就是我们这个问题的关键
而这个问题的关键就是关键的关键
这道题的关键吧不在于怎么dp 在于你发现到它是一个dp
反正我没发现
dp定义：$ f[u][i] $ 表示以$ u \(为根，原链大小为\) i $
直接在儿子里选一个左儿子一个右儿子即可
因为这个关键的问题就是这个问题的关键它不管是什么序遍历，它遍历一棵子树时遍历顺序都是连续的（废话）就满足了最优子结构性质
然后是先序遍历，左儿子在原来的链上方，计算对链上的点的儿子（包括在链上和不在链上的）的深度变化即可
发现左右儿子没有直接限制，所以正反跑一遍，每次处理时维护最佳的左儿子，正在处理一个点时假定它是右儿子即可
sort
J
标签：13,遍历,省选,儿子,即可,联测,dp,关键 From： https://www.cnblogs.com/Sakura-Lu/p/17038624.html