qq_42576687的博客

统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,...

统计单词数 Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output 每组只输出一个整数，其单独成行，该整数代表一篇...

题目传送门 An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in bi...

题目传送门 伊格那丢很幸运，昨天他遇见了一个火星人。但是他不懂火星人使用的语言。火星人给了他一本关于火星的历史书和一本字典。现在伊格内修斯想把这本历史书译成英语。你能帮助他吗? 输入 问题只有一个测试用例，测试用例由两个部分组成，字典部分和书籍部分。字典部分从一行开始包含一个字符串“START”，这个字符串应该被忽略，然后是一些行，每一行包含两个字符串，第一个是英语单词，第二个是火星语中对应的单词...

当你去购物时，你可以在仓库里通过电脑和互联网搜索有用的商品。首先，你给搜索系统一个关于某物的名称，然后系统用结果进行响应。现在您在存储库中获得了许多商品名称和一些查询，并且需要模拟这个过程。 输入 只有一种情况。首先，有一个整数P (1<=P<=10000)表示存储库中商船名的数量。接下来的P行每个都包含一个字符串(它的长度不超过20，并且所有的字母都是小写的)。然后有一个整数Q(1&...

题目传送门 问题描述 比赛开始了!在准备比赛的过程中，iSea希望将参赛队伍的名字单独打印在一张纸上。 不幸的是，iSea所能找到的只是一台古老的打印机:古老得让人难以置信，它只有三种操作方式: ●“一个”——“z”:26个字母你可以输入 ●“▽”:删除最后一封信如果它存在 ●“打印”:打印这个词你输入打印机 打印机刚开始是空的，iSea必须使用这三个操作来打印所有团队的名字，不一定按照输入的顺序...