人生列车

follow on!success!

导航

2014年8月9日 #

比赛之树状数组题

摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define F first 7 #define S second 8 #define MP(a,b) make_pair( make_pair(a,... 阅读全文

posted @ 2014-08-09 17:00 tianxia2s 阅读(206) 评论(0) 推荐(0) 编辑

比赛之字典树题解

摘要: 这道题第一眼看见题目所给的时间就有一种预感,仅仅是600ms,运行的算法复杂度稍微高一点就会超时。那么我首先是犯傻想偷偷懒,直接是调用一个系统库函数strstr(),希望它能够完成自己的题目,但是显然是超时的。百度了一下它的实现方法是直接采用没有优化的算法,复杂度是最高的。但是由于自己压根就不会写字... 阅读全文

posted @ 2014-08-09 16:51 tianxia2s 阅读(182) 评论(0) 推荐(0) 编辑