2019年3月31日
dtoj#4317. 随机（random）
摘要： 题目描述： 有一棵$N$个点的树和$M$个操作$x,y,S$，表示给$x$到$y$的链上的节点都加入一个数字字符串$S$。 所有操作都结束后需要对每个点进行一次询问。首先在该节点的所有字符串形成的`trie`上随机选择一个点（此时为步数$0$），这里定义`trie`的根节点为空串，然后每次随机一个与 阅读全文
posted @ 2019-03-31 20:43 Jessiejzy 阅读(200) 评论(0) 推荐(0) 编辑