/* 看到n的范围就觉得这个不可能是DP啥的 因为这个接龙的规则十分的简单 只要前缀相同即可 所以先按字典序排一遍 这样保证符合规则的一定挨着 然后弄一个stack 每次拿栈顶元素看看待入栈的元素是否符合条件 如果符合 就入栈 否则的话弹出栈顶元素 接着比较 这样在过程中不断更新最大的ans 看到n的范围就觉得这个不可能是DP啥的 因为这个接龙的规则十分的简单 只要前缀
阅读背景：
codevs1051单词接龙（栈）
来源：互联网
分享到：
