2016年9月1日
【bzoj3926- [Zjoi2015]诸神眷顾的幻想乡】广义sam
摘要： 题意：给定一棵树，每个节点有一个颜色，问树上有多少种子串（定义子串为某两个点上的路径），保证叶子节点数<=20。n<=10^5 题解： 叶子节点小于等于20，考虑将每个叶子节点作为根把树给提起来形成一棵trie，然后定义这棵树的子串为从上到下的一个串（深度从浅到深）。 这样做我们可以发现每个子串必定 阅读全文
posted @ 2016-09-01 21:12 拦路雨偏似雪花 阅读(1184) 评论(0) 推荐(1) 编辑