narcissist

摘要： 链式前向星 废话不多说，直接粘链式前向星的代码 void add(int a,int b) { q[++cnt].to=b; q[cnt].nxt=head[a]; head[a]=cnt; } 思路：存储的东西是边，不是点（所以cnt就是边的序号） to是这条边的下一个节点，head存储的是同起点 阅读全文

摘要： 题目简述：给你n个字符串，实现插入与查询出现多少次操作 原理：用树模拟字符串存储 含泪鼠绘精美例图(下图) 如图所示，右边是要存的字母，左边是存的效果图 我们需要定义一个son[id][]来存储id点的子节点，如果该节点不存在就创建一个 然后再从子节点进行同样的操作直到存储完毕，在末尾处打个标记以防 阅读全文