icode-xiaohu - 博客园

摘要：优先队列的应用阅读全文

posted @ 2016-04-30 21:22 icode-xiaohu 阅读(251) 评论(0) 推荐(0)

摘要：在我没用hash之前,一直TLE,字符串处理时间过长,用了hash之后一直CE,(请看下图)我自从经历我的字典树G++MLE,C++AC以后,一直天真的用C++,后来的CE就是因为这个,G++才支持这个hash... 阅读全文

posted @ 2016-04-30 21:20 icode-xiaohu 阅读(284) 评论(0) 推荐(0)

摘要：字典树,注意释放内存,否则MLE 阅读全文

posted @ 2016-04-30 21:05 icode-xiaohu 阅读(227) 评论(0) 推荐(0)

摘要：这个就是kmp的数组形式,不用来处理字符串还真有点不习惯呢... 阅读全文

posted @ 2016-04-30 21:02 icode-xiaohu 阅读(165) 评论(0) 推荐(0)

摘要：字典树应用,每个节点上对应的cnt是以它为前缀的单词的数量阅读全文

posted @ 2016-04-30 21:00 icode-xiaohu 阅读(257) 评论(0) 推荐(0)

摘要： KMP基础，注意输入阅读全文

posted @ 2016-04-30 20:53 icode-xiaohu 阅读(180) 评论(0) 推荐(0)

摘要：线段树固然可以做,但是在考虑线段树之前应该先考虑一下,这种用两个数组来解决问题的方法能不能行,如果行的话,就会为我们省很多时间,毕竟线段树代码量比较大阅读全文

posted @ 2016-04-30 20:47 icode-xiaohu 阅读(145) 评论(0) 推荐(0)

摘要：基础树状数组,但我是用线段树解决这个问题的,线段树相对麻烦,但是单纯为了应用一下,毕竟学到这了阅读全文

posted @ 2016-04-30 20:43 icode-xiaohu 阅读(148) 评论(0) 推荐(0)

摘要：基础线段树阅读全文

posted @ 2016-04-30 20:39 icode-xiaohu 阅读(198) 评论(0) 推荐(0)

摘要：一开始我对这个题的题意理解有问题,居然超时了,我以为是区间dp,没想到是个水dp,我泪奔了.... 阅读全文

posted @ 2016-04-30 20:35 icode-xiaohu 阅读(151) 评论(0) 推荐(0)