Let_Life_Stop

2019年2月17日

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/D 题目大意：给你n个数，然后问你出现m次的最长子串的长度。具体思路：和上一篇博客的内容差不多，这个是可重复的，就不需要考虑sa的问题了，每一次还是二分答案，判断出现的最长前缀就可以了。注意二分的时阅读全文

posted @ 2019-02-17 09:38 Let_Life_Stop 阅读(307) 评论(0) 推荐(0) 编辑

C - Musical Theme （后缀数组）

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/C 题目大意：给你n个数组，然后问你是否有多个“相似”且不重叠的子串的长度大于等于5（两个子串相似当且仅当长度相等且每一位的数字差都相等）。具体思路：对于相似，我们直接对于当前的输入的和他的上一位相阅读全文

posted @ 2019-02-17 09:14 Let_Life_Stop 阅读(204) 评论(0) 推荐(0) 编辑

2019年2月16日

B - Finding Palindromes （字典树+manacher）

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/B 题目大意：给你n个字符串，然后问你将这位n个字符串任意两两组合，然后问你这所有的n*n种情况中，是回文串的有多少个？题目大意：学到了一个很骚气的存储多个零散字符串的方法，因为有可能个给你很多零散阅读全文

posted @ 2019-02-16 21:25 Let_Life_Stop 阅读(225) 评论(0) 推荐(0) 编辑

A - A Secret （扩展kmp）

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/A 题目大意：给你字符串s1和s2，然后问你s2的每一个后缀在s1中出现的次数之和（可重叠）。具体思路：首先将s1和s2翻转过来，这样的话就把后缀问题转换成了求前缀的问题。举个例子，s1="abcd 阅读全文

posted @ 2019-02-16 14:29 Let_Life_Stop 阅读(163) 评论(0) 推荐(0) 编辑

F - New Distinct Substrings （后缀数组）

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/F 题目大意：给你一个字符串，然后让你求出不同的子串的个数。具体思路：首先，一个字符串中总的子串个数是len*(len+1)/2,然后就开始去重了，通过height数组，求出所有重复的子串的个数，然阅读全文

posted @ 2019-02-16 10:52 Let_Life_Stop 阅读(141) 评论(0) 推荐(0) 编辑

D - Laying Cables Gym - 100971D （单调栈）

摘要：题目链接：https://cn.vjudge.net/problem/Gym-100971D 题目大意：给你n个城市的信息，每一个城市的信息包括坐标和人数，然后让你找每一个城市的父亲，作为一个城市的父亲具体满足的条件是：作为父亲的城市的坐标和当前城市的人数最多，，如果有多个满足的城市，则和原来的点相阅读全文

posted @ 2019-02-16 09:41 Let_Life_Stop 阅读(202) 评论(0) 推荐(0) 编辑

2019年2月15日

E - tower HYSBZ - 4657 （网络流割点）

摘要：题目链接：https://cn.vjudge.net/contest/281959#problem/E 题目大意：中文题目具体思路：首先，有矛盾的时候就是两个导弹的运动轨迹会相交的时候，那么我们可以按照这样的思路，在每个导弹不想交的前提下，使得总的消灭数最大。然后我们就可以了按照会相交的方式建图，阅读全文

posted @ 2019-02-15 08:48 Let_Life_Stop 阅读(458) 评论(0) 推荐(0) 编辑

2019年2月14日

D - 文理分科 HYSBZ - 3894(最小割)

摘要：题目链接：https://cn.vjudge.net/contest/281959#problem/D 题目大意：中文题目具体思路：首先说一下最小割：在最小代价的前提下，删除一些边之后，能够使得整个图不再联通。对于这个题，为什么要使用最小割？我的理解就是，建边的时候是按照st->文科->理科-> 阅读全文

posted @ 2019-02-14 16:12 Let_Life_Stop 阅读(196) 评论(0) 推荐(0) 编辑

L - The Shortest Path Gym - 101498L （dfs式spfa判断负环）

摘要：题目链接：https://cn.vjudge.net/contest/283066#problem/L 题目大意：T组测试样例，n个点，m条边，每一条边的信息是起点，终点，边权。问你是不是存在负环，如果存在的话输出-inf，否则的话，输出最小路径（两个点之间）。具体思路：一般的spfa只能判断一个阅读全文

posted @ 2019-02-14 09:52 Let_Life_Stop 阅读(289) 评论(0) 推荐(0) 编辑

2019年2月13日

E - 着色方案 HYSBZ - 1079 （计数DP）

摘要：题目链接：https://cn.vjudge.net/contest/281963#problem/E 题目大意：中文题目具体思路：这个题脑洞有点大，因为ci的数据量非常小，所以我们可以根据这个来进行操作，我们要找的答案=使用1次的颜色方案数+使用2次的颜色的方案数+使用3次的颜色的方案数+... 阅读全文

posted @ 2019-02-13 17:25 Let_Life_Stop 阅读(201) 评论(0) 推荐(0) 编辑

公告