| 题目名称 | 173. 词链 |
|---|---|
| 输入输出 | link.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-10-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：254， 提交：439， 通过率：57.86% | ||||
 沉迷学习的假的Keller |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
 Hallmeow |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hallmeow |
100 | 0.000 s | 0.00 MiB | C++ |
 yymxw |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_QTY |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hzoi_QTY |
100 | 0.000 s | 0.00 MiB | C++ |
 BaDBoY |
100 | 0.000 s | 0.00 MiB | C++ |
 ~玖湫~ |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| noip_6 | |||
| noip_6 | |||
| 字符串练习 | |||
| 20200622 | |||
| 关于 词链 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
最长不降子序列，map 水过
| ||||
|
strstr完虐！
| ||||
|
ｔｒｉｅ图水之
| ||||
|
主函数外置n^2算法强行通过
| ||||
|
拒绝指针，从我做起。。。。
 | ||||
|
| ||||
|
回复 @Hallmeow :
被我刷下去 啊 | ||||
|
忍不住刷榜怎么办。。。
| ||||
|
| ||||
|
string：：npos
 Shirry
2017-02-05 21:29
12楼
| ||||
fsdh
Hale
+1s
天亮说晚安·
Hzoi_Hugh【问题描述】
给定一个仅包含小写字母的英文单词表，其中每个单词最多包含 50 个字母。
如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了一个词链：
i
int
integer
而下面的单词不组成词链：
integer
intern
请在给定的单词表中取出一些词，组成最长的词链。最长的词链就是包含单词数最多的词链。
数据保证给定的单词表中，单词互不相同，并且单词按字典顺序排列。
【输入格式】
第一行一个整数 n ，表示单词表中单词数。
下接 n 行每行一个单词。
【输出格式】
一个整数，表示最长词链长度。
【输入样例】
5 i int integer intern internet
【输出格式】
4
【数据范围】
50% 的数据， n<=1000
100% 的数据， n<=10000