摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4763 题意：给定一个字符串，找出能构成"EAEBE"形式的字符串的E的最长长度。 用kmp的next数组枚举，用kmp判断当前长度的E串是否存在，不存在则往前跳 阅读全文
posted @ 2017-08-30 19:43
BK_201
阅读(121)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3378 题意：求满足下列要求的5元组的个数 1. 1 ≤ i < j < k < l < m ≤ N2. Ai < Aj < Ak < Al < Am 学习了一种机智的做法，在范围超longlong不大的时候可以使用2个longlong来避 阅读全文
posted @ 2017-08-30 16:20
BK_201
阅读(143)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3416 题意：给你一些点，之后再给你一些点来建立坐标系，问你一三象限的点个数和二四象限的点个数的差 这个题目我们应该离线处理，考虑建立2个树状数组，一个维护当前坐标系的右边点数目，一个维护左边 首先对点和查询的点进行以x从小到大排序，开始将 阅读全文
posted @ 2017-08-30 11:06
BK_201
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号