摘要： 好久都没敲过KMP和AC自动机了。以前只会敲个kuangbin牌板子套题。现在重新写了自己的板子加深了印象。并且刷了一些题来增加自己的理解。 KMP网上教程很多，但我的建议还是先看AC自动机（Trie图）的构造后再去理解。板子的话大家大同小异。 而AC自动机的构造则是推荐王贇的《Trie图的构建、活 阅读全文

摘要： 引水入城 引水入城 引水入城 引水入城 引水入城 引水入城 引水入城 描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些 阅读全文

摘要： Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10419 Accepted Submission(s): 4940 Problem 阅读全文

摘要： Approximations Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 419 Accepted: 23 Description For any decimal fraction, we can obtain a set 阅读全文

摘要： A. Visiting a Friend time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Pig is visiting a fr 阅读全文

摘要： 这次采用domjudge判题，算是比较好玩的啦。外榜地址：http://board.acmicpc.cn/ 然后我们很可惜地止步于192名QAQ，没看出C是个傻逼题，没读懂B。。我得背锅，亏我还打了那么久CF。。 周五我们从宣城过来票买错时间了QAQ，买成第二天的了（因为是晚上11点多的票当时脑子抽 阅读全文

摘要： 这次还是能看的0 0，没出现一题掉分情况。 QAQ前两次掉分还被hack了0 0,两行清泪。 A. Find Extra One A. Find Extra One You have n distinct points on a plane, none of them lie on OY axis. 阅读全文

摘要： 又掉分了0 0。 A. Scarborough Fair time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Scarboro 阅读全文

摘要： 被B的0的情况从头卡到尾。导致没看C,心情炸裂又掉分了。 A. Pizza Separation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard 阅读全文

摘要： 为什么需要树链刨分？ 刚入门的同学可以先做做hdu 5692,题解链接：http://www.cnblogs.com/wujiechao/p/6725626.html。 上面是一道典型的dfs时间戳+线段树题。这时候我们想，如果在树上做某条路径上节点的修改，路径节点求和或求最大这样的操作，如果操作的 阅读全文