摘要： Miku is matchless in the world!” As everyone knows, Nakano Miku is interested in Japanese generals, so Fuutaro always plays a kind of card game about 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意：给你n个点，让你加上n-1条边使他变成一棵树，题目首先给你a[1] a[2].....a[n-1]代表度数为多少时的值，然后问你最大值是多少，n-1条边变成一棵树 思路：这个题首先限制了只能用n 阅读全文

摘要： 阿轩在纸上写了两个字符串，分别记为A和B。 利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题： 在每个问题中，他给定你一个整数x，请你告诉他有多少个位置，满足“字符串A从该位置开始的 阅读全文

摘要： 一些主要城市拥有树形的地铁系统，即在任何一对车站之间，有且只有一种方式可以乘坐地铁。 此外，这些城市大多数都有一个中央车站。 想象一下，你是一名在拥有树形地铁系统的城市游玩的游客，你想探索该城市完整的地铁线路。 你从中央车站出发，随机选择一条地铁线，然后乘坐地铁行进。 每次到达一个车站，你都将选择一 阅读全文

摘要： 给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。 输入格式 第一行四个整数M,N,A,B。 接下来一个M行N列的01矩阵，数字之间没有空格。 接下来一个整数Q。 接下来Q个A行B列的01矩阵，数字之间没有空格。 阅读全文

摘要： 给定一个树，树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和： ⊕ 为异或符号。 给定上述的具有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的字符串S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。 输出格式 对 阅读全文

摘要： 很久很久以前，森林里住着一群兔子。 有一天，兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。 然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。 阅读全文