摘要：题意：给你一个串，问你以i结尾的回文串加上以i+1开头的回文串的最大长度 解题思路：回文自动机板子题，记录下每次正着添加字符的时候，当前字符能够到达的最大回文子串的长度和倒着添加字符的时候，能够到达的最大回文子串的长度，更新下就行了 代码： 阅读全文

摘要：题意：给你一个迷宫，迷宫有开始节点和结束节点，问你从开始走到结束的最小时间，其中，#代表这个点有毒气，身上必须带着氧气瓶才行，B代表每次进入这个点可以带一个氧气瓶，最多身上带五个，P代表进入这个点加速，不耗费时间 解题思路：就是bfs+优先队列，就是氧气瓶的地方麻烦点，我们只需要对于每个点，用一个多 阅读全文

摘要：题意：给你一个图，图里有墙壁和空地，空地可以放置一台机关枪，机关枪可以朝着四个方向发射，子弹不能穿透墙壁，但是射程无限，机关枪会被损坏如果被另一台机关枪的子弹打到，问你最多能放置多少台机关枪； 解题思路：考虑每台机关枪实际能够朝行和列两个方向开火，根据贪心的想法，尽可能不在某行和某列的交点放置，那么 阅读全文

摘要：题意：有n个王子，每个王子都有k个喜欢的女生，王子挑选喜欢的女生匹配，然后再给你n个王子最开始就定好的匹配，每个王子输出能够结合且不影响其他王子的女生匹配 解题思路：强连通缩点，每个王子与其喜欢的女生连接一条边，然后n个匹配的女生与对应的王子连接一条边，这样，如果有部分王子和女生在同一强连通分量内， 阅读全文

摘要：题意：先给你一个n个点，m条边的有向图，问你最多能够增加多少条边，使得这个图不是一个强连通图 解题思路：考虑最多要添加的边数，所以如果能把初始图划分成两个部分，每个部分都是完全图，这两个部分分别用单向边连接，这样一定是最优的，所以，首先先缩点，因为一个强连通子图的所有点一定要在同一个部分中，缩完点后 阅读全文