2016 年 5月 19 日随笔档案 - fzmh

摘要：因为n很小，所以对于串s的每一个后缀，都把其加入字典树中，并且经过一个字典树节点，该节点权值就+1。输出时因为要字典序最小，所以字典树先走0分叉，再走1分叉，如果节点权值大于等于2就输出代码阅读全文

posted @ 2016-05-19 21:36 fzmh 阅读(142) 评论(0) 推荐(0)

摘要：和倍增法求lca差不多，维护每个点往上跳2^i步能到达的点，以及之间的边的最大值和次大值，先求出最小生成树，对于每个非树边枚举其端点在树上的路径的最大值，如果最大值和非树边权值一样则找次大值，然后维护答案即可。代码阅读全文

posted @ 2016-05-19 20:40 fzmh 阅读(161) 评论(0) 推荐(0)