
字典树
帅气的唐大帅
有梦想 才有动力
展开
-
P3879 [TJOI2010]阅读理解
P3879 [TJOI2010]阅读理解 题目描述 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式: 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。 按下来的N行,每行描述一篇短文。每行的开头是一个整数L,表示这篇短文由L个单词组成。接下来是L个单词...原创 2019-05-03 10:51:15 · 414 阅读 · 1 评论 -
hdu 1251统计难题
统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空...原创 2019-05-02 14:54:06 · 140 阅读 · 0 评论 -
字典树
4189 字典 题目描述 最经,skyzhong得到了一本好厉害的字典,这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhong只想知道里面有没有这一个单词(因为没有他就不查了) 若有,请输出YES。若没有,请输出NO 输入描述...原创 2019-05-02 14:36:46 · 135 阅读 · 0 评论 -
A - Gaby And Addition Gym - 101466A
A - Gaby And Addition Gym - 101466A Gaby is a little baby who loves playing with numbers. Recently she has learned how to add 2 numbers using the standard addition algorithm which we summarize in ...原创 2019-08-16 16:01:46 · 295 阅读 · 2 评论