- 博客(1)
- 收藏
- 关注
RSS订阅原创 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
837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人