HDU 1251(搜索题,典型的字典树问题)
来源:互联网 发布:淘宝店宝贝描述手机版 编辑:程序博客网 时间:2024/05/16 11:35
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 4304 Accepted Submission(s): 1566
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
注意:本题只有一组测试数据,处理到文件结束.
Output
对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
bananabandbeeabsoluteacmbabbandabc
Sample Output
2310典型的字典树问题
- HDU 1251(搜索题,典型的字典树问题)
- POJ 3283 典型的字典树trie tree 问题
- hdu 1075 字典树搜索
- hdu 1251 字典树的水题
- 杭电1251 字典树典型应用
- HDU 1166 敌兵布阵【简单典型的线段树问题】
- HDU/HDOJ 1242 Rescue 典型的迷宫广度优先搜索题
- hdu 1251 (字典树)
- hdu 1251+hdu 1671(字典树)
- hdu 2026字典树问题
- 字典树典型应用(1247)
- uvalive 5026 字典树典型
- hdu 1251(字典树)
- hdu 1251 字典树
- HDU 1251 字典树
- hdu 1251 字典树
- hdu 1251 字典树
- HDU-1251,字典树
- 一:jms入门Topic ,一个聊天实例 可以下载源码 http://download.csdn.net/source/2584112
- prototype
- [L-php]PHP功能模块——数据库连接类(PDO)
- 进程通信之(一) 信号机制实验
- 在视图画矩形并处理鼠标在矩形上的操作
- HDU 1251(搜索题,典型的字典树问题)
- [L-php]PHP功能模块——PHP解析XML,JSON
- 分享成功的项目管理-项目管理对企业和个人的作用-PMP石泉
- 新版中日交流标准日本语初级第五课之基本课文II
- 一个不完善的可自定义弹出窗体的下拉框
- 欧拉函数(模板)
- 最小生成树(Prim模板)
- 开始写技术博客了!
- MinGW如何使用VC编译的DLL??