「LOJ6066」「2017 山东一轮集训 Day3」第二题-树hash
Description
链接
考虑对括号序列进行哈希。
二分答案kkk。考虑一个点的k−k-k−子树就是它的子树去掉距离它大于kkk的节点,对应到括号序列上就是一个大区间减去若干个小区间。把每个点挂在它的k+1k+1k+1级祖先上,然后计算即可。
Solution
考虑对括号序列进行哈希。
二分答案kkk。考虑一个点的k−k-k−子树就是它的子树去掉距离它大于kkk的节点,对应到括号序列上就是一个...
原创
2019-01-02 13:12:52 ·
352 阅读 ·
0 评论