【Isfind】

【Isfind】

【问题描述】 给出一个长度为n的字符串S,给出m组询问,每次询问给出一个非空字符串,判断这个字符串是否是S的子序列,如果是,那么输出“Y”,否则输出”N” 【输入格式】 第一行两个数n,m,分别表示字符串长度以及询问数。 下一行一个长度为n的字符串S。 接下来m行,每行一个询问的非空字符串。 【输出格式】 输出共m行,每行一个大写字母...
【Xor】

【Xor】

【问题描述】 求一颗带边权的树的一条最大Xor路径的值。 【输入格式】 第一行,一个整数N,表示一颗树有N个节点,接下来N-1行,每行三个整数a b c表示节点a和节点b之间有条权值为c的边。 【输出格式】 输出仅一行,即所求的最大值。 【输入样例】 4 1 2 3 1 3 4 1 4 7 【输出样例】 7 【数据范围】 对于100%的数据:1≤N≤1000...
【最优队名】

【最优队名】

题目描述 ACM/ICPC 比赛按照解题数量给参赛比赛的队伍排序。当然,一场比赛中总会有几支队伍解出了相同数量的题目。ACM/ICPC 还有大量规则,比如罚时,可以给解决了相同数量题目的队伍排序。但是有时候,还是避免不了邮两支队伍在经过各个规则之后,依然有相同的排名。这时,我们就只能采用“字典序”给他们定名次了。 ACM/ICPC 各场比赛的规则总会有些细...
【词链】

【词链】

题目描述 给定一个仅包含小写字母的英文单词表,其中每个单词最多包含 50 个字母。 如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。例如下面的单词组成了一个词链: i int integer 而下面的单词不组成词链: integer intern 请在给定的单词表中取出一些词,组成最长的词链。最长...
【TJOI2013 单词】

【TJOI2013 单词】

题目背景 TJOI2013 DAY1 T3 题目描述 小张最近在忙毕业论文设计,所以一直在读论文。一篇论文是由许多单词组成的。 但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现多少次。 输入格式 第一行一个整数 N (N≤200),表示有 N 个单词。接下来 N 行每行一个单词。每个单词都由小写字母(’aR...
【单词的安全性】

【单词的安全性】

题目描述 我们这样定义一组单词的安全性:当且仅当不存在一个单词是另一个单词的前缀。这样才能保证数据不容易被误解。 现在你手上有一个单词集合 S ,你需要计算有多少个子集是安全的。注意空集永远是安全的。 输入格式 第 1 行一个整数 n ,表示集合的大小,以下 n 行,每行一个 “a” … “z” 构成的字符串。 输出格式 一个数表示安全...