/* 看到n的范围就觉得这个不可能是DP啥的 因为这个接龙的规则十分的简单 只要前缀相同即可 所以先按字典序排一遍 这样保证符合规则的一定挨着 然后弄一个stack 每次拿栈顶元素看看待入栈的元素是否符合条件 如果符合 就入栈 否则的话弹出栈顶元素 接着比较 这样在过程中不断更新最大的ans */ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #includ…

题目地址:http://codevs.cn/problem/1051/ 分析: --题目难度:提高一等 1.数据结构(Data Structure):①Hash(用map或人工)②Stack(栈) 2.算法(Algorithm): DP 穷举 3.题目简述: 给出了n个按长度排序单词,假设某单词i是某单词j的前缀,i->j算一次接龙(两个同样的单词不能算接龙) 求最长龙的长度 4.算法描写叙述: 算法①: 这题我第一感觉是DP,和打导弹(拦截导弹)那题大同小异,可是n的范围伤不起 最大10000…

题目描述 给出了N个单词,已经按长度排好了序.如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙). 你的任务是:对于输入的单词,找出最长的龙. 输入描述 Input Description 第一行为N(1<=N<=105).以下N行每行一个单词(由小写组成),已经按长度排序.(每个单词长度<50) 输出描述 Output Description 仅一个数,为最长的龙的长度. 数据范围及提示 Data Size & Hint 1<=N<=…

1051 接龙游戏  …