摘要：
有很多单词(只有小写字母组成,不会有重复的单词出现) 要统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 每个单词长度不会超过10. Trie树的模板题。这个题内存把控不好容易MLE。 经过某一个节点就记一下插入时经过的次数。那么最后判断一个前缀的时候就看前缀是否能够存在。 如果存在， 阅读全文
摘要：
RMQ问题： 给定一个序列，每次询问一个区间最小值 / 最大值。 没有修改。 阅读全文
摘要：
HDU有个网名叫做8006的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！ 现在的问题是：请大家帮可怜的8006同学计算一下，一共有多少种可能的错误方式呢？ 错排。 当n个编号元素放在n个编号位置 阅读全文
摘要：
给定一个长度为n的序列，m次操作。 每次操作 可以将一个区间内的所有数字变为它的根号。 可以查询一个区间内所有元素的和。 线段树的初级应用。 如果把一个区间内的元素都改为它的根号的话，是需要每个数字都进行修改的。这样就会超时。 一个优化就是区间修改的当区间时，若区间长度等于区间和，那这个区间里的所有 阅读全文