摘要: 学习内容:KMP + 字典树 + 位运算 完成题数:5题 看书情况:11页 做题总结: 杭电多校第五场:https://www.cnblogs.com/buhuiflydepig/p/11303968.html AcWing 141:https://www.cnblogs.com/buhuiflyd 阅读全文
posted @ 2019-08-05 22:46 不会fly的pig 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 在给定的N个整数A1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1~ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 阅读全文
posted @ 2019-08-05 22:33 不会fly的pig 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 给定N个字符串S1,S2…SNS1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1S1~SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106,仅包含小写字母。 输入格式 第一行输入两个整数N,M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行一个字符 阅读全文
posted @ 2019-08-05 21:23 不会fly的pig 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Given two sequences of numbers : 阅读全文
posted @ 2019-08-05 19:24 不会fly的pig 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一个字符串的前缀是从第一个字符开始的连续若干个字符,例如”abaab”共有5个前缀,分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。 换言之,对于每一个从头开始的长度为 i (i>1)的前缀,是否由重复出现的子串A组成,即 AAA…A (A重 阅读全文
posted @ 2019-08-05 18:51 不会fly的pig 阅读(237) 评论(0) 推荐(0) 编辑
摘要: permutation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given three positive inte 阅读全文
posted @ 2019-08-05 16:47 不会fly的pig 阅读(306) 评论(0) 推荐(0) 编辑