bzoj 4477: [Jsoi2015]字符串树
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4477题意在一棵树上的每条路都有一个字符串,有q个询问(u,v,S),u,v表示树上的两个节点,S表示一个字符串,求u到v路径上字符串中前缀是S的个数。题解将树路径上的字符串压缩到作为子节点的点中,之后用树链剖分维护一个可持久化trie树即可,时间复杂度为O(10qlogn)code#inclu
原创
2016-06-01 16:37:04 ·
886 阅读 ·
0 评论