tzyshiwolaogongya的博客

题目大意：输入：输出：分析：代码：转载自

题目大意：一些人排队买票，允许插队，给出来的人所站的位置和手中的号码牌，判断最终队伍中的号码牌顺序，售票处被认为是第0个人输入：（可以有多个case） 第i个case的排队人数N(1 ≤N≤ 200,000) 每个人站在第几个人身后 号码牌上的数字（[0, 32767]）（共N行）输出：按最终队伍从头到尾的顺序输出号码

题目大意：设计实现一个线段树分析：线段树的结构——一个next指针数组，分别表示26个字母；一个布尔值，标识是否为叶节点（next指针数组为NULL）。线段树基本操作有三个：insert插入；search查找整个字符串；startsWith查找前缀。代码：class Trie {private: bool isEnd; Trie* next[26];public:...