2020年11月20日
2020CCPC绵阳/gym102822 C. Code a Trie 贪心
摘要： ##2020CCPC绵阳/gym102822 C. Code a Trie 题意 随机生成一颗字典树，字典树上每个结点的权值都互不相同，给定$n$个询问串和返回值，问字典树中至少有多少个结点。 分析 首先我们根据所有query建立字典树并记录$sz$表示有多少个询问串经过点$x$，那么对于同一个串， 阅读全文
posted @ 2020-11-20 23:46 xyq0220 阅读(289) 评论(0) 推荐(1) 编辑