题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
0/1背包【基础算法・动态规划】——高级
3 Sec
64 MB
|
Markdown
显示标签
困难
(*2200)
动态规划
KMP
STL
哈希
44
332
通过
提交
题目描述
有一系列按字典序排列的单词。现在定义如果一个单词,通过添加,删除或者改变一个字符,和另一个单词相同,则认为两个单词是可上升的或者是相邻的,那么请问在这个字典中,由相邻单词组成的最长句,最多能由几个单词组成。
输入格式
输入包含若干行,将按字典序给出字典中的单词。单词个数不超过 $25000$,每个单词不超过 $16$ 个字母。
输出格式
输出最多的相邻单词数。
样例输入 #1
复制
cat dig dog fig fin fine fog log wine
样例输出 #1
复制
5
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-07-16 10:49
修改时间
2023-01-12 10:42
Markdown 题面
×
登录
×
账号
密码
记住我