2018年3月1日

摘要：题解：后缀数组用height数组求出前i个后缀本质不同的子串个数在这个数组中二分可以得到每次询问的俩个子串在原串中的位置然后就是求这俩子串的最长公共前缀/最长公共后缀 st表解决（为了这一题我还看了一下st表） ps:注意long long 代码：阅读全文

posted @ 2018-03-01 20:59 宣毅鸣阅读(102) 评论(0) 推荐(0)

摘要：题解：二分枚举子串长度，判断解是否成立把互相之间LCP大于等于长度的分为一组这通过个扫一遍height即可因为后缀是有序的相邻的后缀间的LCP必定的极大的接下来就找到每个组里后缀sa值最大和最小的如果差值大于（等于）k就成立因为这样小下标的后缀沿着LCP下去走k步才不会盖到大下标的后阅读全文

posted @ 2018-03-01 19:56 宣毅鸣阅读(100) 评论(0) 推荐(0)

摘要：题解：后缀数组把所有串先翻转，用一个没有出现过的字符连接然后再把所有串接起来然后用一个没有出现过的字符连接然后二分在后缀数组上判断ｌｃｐ代码：阅读全文

posted @ 2018-03-01 19:18 宣毅鸣阅读(133) 评论(0) 推荐(0)

摘要：题解：如果距离中没有Ｔ个箱子那么就是可以的代码：阅读全文

posted @ 2018-03-01 13:37 宣毅鸣阅读(104) 评论(0) 推荐(0)

摘要：题解：首先发现假如一个豆豆被多边形围住了，那么从这个豆豆引出一条射线会有奇数个焦点然后我们从每个豆豆引出一条射线然后状压ｄｆｓ代码：阅读全文

posted @ 2018-03-01 12:26 宣毅鸣阅读(114) 评论(0) 推荐(0)

摘要：题解：简单ｄｐ先每一行的列ｄｐ一下然后行的ｄｐ一下代码：阅读全文

posted @ 2018-03-01 09:48 宣毅鸣阅读(101) 评论(0) 推荐(0)

2018年2月28日

摘要：题解：首先计算出两两之间的距离然后二分答案然后贪心判断是否可以放置少于等于k个代码：阅读全文

posted @ 2018-02-28 12:15 宣毅鸣阅读(129) 评论(0) 推荐(0)

摘要：题解：看到了树很明显就是树形dp吗然后随便yy一下方程就好了代码：阅读全文

posted @ 2018-02-28 09:52 宣毅鸣阅读(101) 评论(0) 推荐(0)

摘要：题解：尺取法一个l一个r 满足往前不满足往后代码：阅读全文

posted @ 2018-02-28 09:49 宣毅鸣阅读(127) 评论(0) 推荐(0)

摘要：题解：线段树每一次记录连续的1、0，、01个数然后合并代码：阅读全文

posted @ 2018-02-28 09:32 宣毅鸣阅读(194) 评论(0) 推荐(0)

公告