摘要：
部分内容转自：https://www.cnblogs.com/xiaoningmeng/p/5861154.html 因为刚开始学，所以有些可能讲解的不是特别好。 manacher算法（民间称马拉车算法233）是用来找字符串中的最长回文子串的，先来说一下什么是回文串，像这样“abcba”这样一个字符 阅读全文
摘要：
#2018.7.14 嗯，今天放暑假。早晨跑操的时候被老爸接走了，还以为我可以放暑假。结果九点就把我送回来了。看着他们一个个的拖着箱子，真是羡慕。 回到机房，听说一二区放假，原本以为我们也会放假，内心一阵冲动。可是到了11点，一二区都走了，就三区啥信儿没有。zxl上来说燕学已经订好饭了......咳 阅读全文
摘要：
deque是STL里面的常见容器，它的本质是一个队列，但是与队列不同是的是，它可以两边进出。 下面是STL的一些常见操作。 que.assign(beg,end) 将[beg; end)区间中的数据赋值给que。 que.assign(n,elem) 将n个elem的拷贝赋值给que。 que. a 阅读全文
摘要：
最近在搞这个东西，不知道为啥，看一遍sb一遍。终于在今天下午从宿舍里猛的一起，狂奔到机房中，还在懵逼状态下的我终于搞懂了这个算法。纵观全网，kmp虽然是个很老很经典的算法，博客关于它的讲解也不少，我就把我的理解写一遍，希望对大家有所帮助。 首先kmp这个东西是干啥使的呢？比如你在打亡者农药，你方后羿 阅读全文
摘要：
题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市，就是危险城 阅读全文
摘要：
题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一 阅读全文