摘要：
牛客wannafly 挑战赛14 B 前缀查询（trie树上dfs序+线段树） 链接：https://ac.nowcoder.com/acm/problem/15706 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新人名 si，声望为 a 2. 给定名字前缀 pi 的所有人的声望 阅读全文
摘要：
牛客练习赛11 假的字符串 （Trie树+拓扑找环） 链接：https://ac.nowcoder.com/acm/problem/15049 来源：牛客网 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 题解：对于第i个 阅读全文
摘要：
Wanafly 挑战赛 14 E 无效位置 （线性基+并查集） 传送门：https://ac.nowcoder.com/acm/contest/81/ question 题意： n个数，m次操作 一个区间的权值定义为这个区间里选出一些数的异或和的最大值 每次将一个位置的无效，问你每次操作之前 所有 阅读全文
摘要：
Trie 树的一些题 牛客练习赛11 假的字符串 （Trie树+拓扑找环） 链接：https://ac.nowcoder.com/acm/problem/15049 来源：牛客网 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出 阅读全文