15145641

摘要: 优先队列的应用 阅读全文
posted @ 2016-04-30 21:22 icode-xiaohu 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 在我没用hash之前,一直TLE,字符串处理时间过长,用了hash之后一直CE,(请看下图)我自从经历我的字典树G++MLE,C++AC以后,一直天真的用C++,后来的CE就是因为这个,G++才支持这个hash... 阅读全文
posted @ 2016-04-30 21:20 icode-xiaohu 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 字典树,注意释放内存,否则MLE 阅读全文
posted @ 2016-04-30 21:05 icode-xiaohu 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 这个就是kmp的数组形式,不用来处理字符串还真有点不习惯呢... 阅读全文
posted @ 2016-04-30 21:02 icode-xiaohu 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 字典树应用,每个节点上对应的cnt是以它为前缀的单词的数量 阅读全文
posted @ 2016-04-30 21:00 icode-xiaohu 阅读(248) 评论(0) 推荐(0) 编辑
摘要: KMP基础,注意输入 阅读全文
posted @ 2016-04-30 20:53 icode-xiaohu 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 线段树固然可以做,但是在考虑线段树之前应该先考虑一下,这种用两个数组来解决问题的方法能不能行,如果行的话,就会为我们省很多时间,毕竟线段树代码量比较大 阅读全文
posted @ 2016-04-30 20:47 icode-xiaohu 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 基础树状数组,但我是用线段树解决这个问题的,线段树相对麻烦,但是单纯为了应用一下,毕竟学到这了 阅读全文
posted @ 2016-04-30 20:43 icode-xiaohu 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 基础线段树 阅读全文
posted @ 2016-04-30 20:39 icode-xiaohu 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 一开始我对这个题的题意理解有问题,居然超时了,我以为是区间dp,没想到是个水dp,我泪奔了.... 阅读全文
posted @ 2016-04-30 20:35 icode-xiaohu 阅读(140) 评论(0) 推荐(0) 编辑