摘要：
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 60872 Accepted: 25166 Description Given two strings a and b we define a*b to 阅读全文
摘要：
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22161 Accepted: 9470 Description A prefix of a string is a substring star 阅读全文
摘要：
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 5864 Accepted Submission(s): 2557 Prob 阅读全文
摘要：
题目描述 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同，那么这两个树是同构的。也就是说，它们具有相同的形态。 阅读全文
摘要：
题目描述 有一个NN个节点的无根树，各节点编号为1..N1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。 输入格式 第一行：一个整数N(1≤N≤10,000)N(1≤N≤10,000)。 后面有N−1N−1行：每行两个整数 XX 和 YY，表示一个边连接的两个节 阅读全文
摘要：
2462: [BeiJing2011]矩阵模板 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 1929 Solved: 820 [Submit][Status][Discuss] Description 给定一个M行N列的01矩阵，以及Q个A行B列的0 阅读全文
摘要：
题目描述 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 输入格式 文件的第一行是整数 n，1<=n<=5，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。 输出格式 仅一行，一 阅读全文
摘要：
题目描述 给定一个字符串 A 和一个字符串 B ，求 B 在 A 中的出现次数。A 和 B中的字符均为英语大写字母或小写字母。 A 中不同位置出现的 B 可重叠。 输入格式 输入共两行，分别是字符串 A 和字符串 B 。 输出格式 输出一个整数，表示 B 在 A 中的出现次数。 样例一 input 阅读全文