摘要：Consider nn initial strings of lower case letters, where no initial string is a prefix of any other initial string. Now, consider choosing kk of the s 阅读全文

摘要：Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K 阅读全文

摘要：字典树可以用来快速查找字符串前缀，当然，适当的变下形就可以解决需要很多了。 从根节点开始，每遇见一个红点就可以组成一个单词。 节点的建立： 插入： 删除：（很多题目有很多组数据，如果不删除释放空间的话，很容易导致Memory Limit Exceeded） 查找： 以 HDU1671 为例。 大意是 阅读全文

摘要：hihocoder 1014 题意是去后缀是输入字符串s的的个数。 首先用结构体做，结构体更实现，而且通俗易懂些。一直建立数，每次建立都往子节点加1，查找的时候找到最后那个字母时，输出它的子节点的数字就可以了。 也可以用数组实现，不过更麻烦些。 阅读全文