| 题目名称 | 1293. [HNOI 2004] L语言 |
|---|---|
| 输入输出 | language.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2013-01-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：66， 提交：202， 通过率：32.67% | ||||
 szzy |
100 | 0.362 s | 42.08 MiB | C++ |
 new ioer |
100 | 0.369 s | 19.86 MiB | C++ |
 Anonymity |
100 | 0.372 s | 2.31 MiB | C++ |
 LCWhiStLe |
100 | 0.376 s | 89.66 MiB | C++ |
 New World |
100 | 0.384 s | 0.93 MiB | C++ |
 Hzoi_Mafia |
100 | 0.410 s | 4.13 MiB | C++ |
 yourfather |
100 | 0.413 s | 1.21 MiB | C++ |
 HouJikan |
100 | 0.416 s | 2.22 MiB | C++ |
 hunter |
100 | 0.431 s | 139.55 MiB | C++ |
 沧澜 |
100 | 0.432 s | 118.59 MiB | C++ |
| 本题关联比赛 | |||
| EYOI常规赛9 3/4th | |||
| EYOI常规赛10th | |||
| EYOI的落幕/崛起 | |||
| 关于 L语言 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
数组少开个0
QAQ Hzoi_Mafia
2017-10-20 16:14
8楼
| ||||
|
| ||||
|
为什么我用scanf("%s",s)T成了狗......蒟蒻跪烂膝盖......
 一個人的雨
2015-08-09 11:37
6楼
| ||||
|
回复 @dsx :
智神我的指针好慢QAQ | ||||
|
| ||||
|
memset真是慢。。
还不如手动清零。。 虽然手动清的少一点 | ||||
|
呵呵。。我不想说什么了。。
 奶猹
2014-10-31 17:42
2楼
| ||||
|
1M的内存。LZ存心的么？
 OIdiot
2014-03-27 14:58
1楼
| ||||
yymxw
하루Kiev 
Go灬Fire
ztx【题目描述】
标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。
一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都是字典D中的单词。
例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’}，则文章‘whatisyourname’是在字典D下可以被理解的，因为它可以分成4个单词：‘what’, ‘is’, ‘your’, ‘name’，且每个单词都属于字典D，而文章‘whatisyouname’在字典D下不能被理解，但可以在字典D’=D+{‘you’}下被理解。这段文章的一个前缀‘whatis’，也可以在字典D下被理解，而且是在字典D下能够被理解的最长的前缀。
给定一个字典D，你的程序需要判断若干段文章在字典D下是否能够被理解。并给出其在字典D下能够被理解的最长前缀的位置。
【输入格式】
输入文件第一行是两个正整数n和m，表示字典D中有n个单词，且有m段文章需要被处理。之后的n行每行描述一个单词，再之后的m行每行描述一段文章。
其中1<=n, m<=20，每个单词长度不超过10，每段文章长度不超过1M。
【输出格式】
对于输入的每一段文章，你需要输出这段文章在字典D可以被理解的最长前缀的位置。
【样例输入】
4 3 is name what your whatisyourname whatisyouname whaisyourname
【样例输出】
14 整段文章’whatisyourname’都能被理解
6 前缀’whatis’能够被理解
0 没有任何前缀能够被理解
【提示】
本题目一共有十个测试点，每个测试点的分数为总分数的10%。对于每个测试点来说，如果你给出的答案正确，那么你将得到该测试点全部的分数，否则得0分。
【来源】
HNOI2004