摘要：
题意：给出n个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。 /* 字典树 在裸字典树的基础上，设置一个sum数组，sum[i]表示i这个节点被用过几次，当我们扫一个单词时， 如果它的某一个字母只用过一次，即只有它用过，那么这以前就是它的前缀。 */ #include 阅读全文
摘要：
题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. "C A B C" 指在A到 B 号方格中涂上颜色 阅读全文
摘要：
题目背景 一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。 题目描述 在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，四个整数：n、m、x、y。 以下x行，每行四个整数：x1、y1、x 阅读全文
摘要：
题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。 题目描述 Description 有这样的一个集合， 阅读全文
摘要：
题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 uim 阅读全文
摘要：
题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究 阅读全文