摘要: Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文
posted @ 2020-03-25 20:50 方寸之海 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王 阅读全文
posted @ 2020-03-23 21:03 方寸之海 阅读(207) 评论(0) 推荐(0) 编辑
摘要: sdut 2828 字典树 Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=10 阅读全文
posted @ 2020-02-17 18:34 方寸之海 阅读(290) 评论(0) 推荐(0) 编辑
摘要: C - 数据结构实验之串三:KMP应用 Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数? Input 首先输入一个整数n,代 阅读全文
posted @ 2020-01-12 13:28 方寸之海 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 高中抱怨学习太累,那时老师总说“上大学你们就轻松了”,等到现在上了大学之后发现其实没有那么轻松,又开始抱怨喊苦,其实也该知道大学并不苦,后面还有更苦的生活等着。这么说听起来有点悲观,但学生应该确实是比较幸福的,我们现在口中的抱怨大部分时候也就是开开玩笑,给偷懒找个借口。 抱怨没用实用,最后克服难关还 阅读全文
posted @ 2020-01-10 01:45 方寸之海 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一 阅读全文
posted @ 2019-12-28 00:10 方寸之海 阅读(770) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-12-23 02:01 方寸之海 阅读(166) 评论(0) 推荐(0) 编辑