摘要：
题意： 给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。 所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。 请你返回「表现良好时间段」的最大长度。 示例 阅读全文
摘要：
题面： 作为项目经理，你规划了一份需求的技能清单 req_skills，并打算从备选人员名单 people 中选出些人组成一个「必要团队」（ 编号为 i 的备选人员 people[i] 含有一份该备选人员掌握的技能列表）。 所谓「必要团队」，就是在这个团队中，对于所需求的技能列表 req_skill 阅读全文
摘要：
题面： 给定一个树，树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和： ⊕ 为异或符号。 给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？ 输入格式 第一行包含整数n，表示树的节点数目。 接下来n-1行，每行包括三个整数u，v，w，表示节点u和节点v之间有一条 阅读全文
摘要：
题面： 在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1～ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 阅读全文
摘要：
题面： 给定N个字符串S1,S2…SNS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1S1～SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106，仅包含小写字母。 输入格式 第一行输入两个整数N，M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行 阅读全文
摘要：
题面： 超市里有N件商品，每个商品都有利润pipi和过期时间didi,每天只能卖一件商品，过期商品（即当天di<=0di<=0）不能再卖。 求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。 输入格式 输入包含多组测试用例。 每组测试用例，以输入整数N开始，接下里输入N对pipi和didi， 阅读全文
摘要：
题面： 后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。 在本题中，我们希望使用快排、Hash与二分实现一个简单的O(nlog2n)O(nlog2n)的后缀数组求法。 详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我们可以用整数 k( 阅读全文
摘要：
题面： 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。 输出 阅读全文
摘要：
题面： 很久很久以前，森林里住着一群兔子。 有一天，兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。 然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模 阅读全文
摘要：
定义：字符串哈希,最著名的就是BKDRHash,也就是将字符串变成数值,并且最后变成的数值是一个P进制的数,一般来说P最好为素数.p常见的是131和13331，这是两个经验值，出错率极低。 str[i]字符数组 h[i]存str[1...i]的哈希值 p[i]存base的i次幂的值 如果h[i]和p 阅读全文