原题链接：https://www.luogu.com.cn/problem/P1481题意解读：在n个字符串中找到最长的词链长度，定义字符串a、b、c可以形成词链，即a是b的前缀、b是c的前缀。解题思路：1、Trie树定义Trie树，也称前缀树、字典树，核心思想是将字符串拆解为单个字符，每个字符是树的一条边，节点是字符添加到树

原题目链接：P1481魔族密码-洛谷|计算机科学教育新生态(luogu.com.cn)原题目截图：思路分析：这道题的话其实有很多种方法，可以用动态规划做，不过我一看到这道题，脑子里不禁蹦出一个数据结构：“字典树”！字典树+深度优先搜索。那么在这之前，我们先来了解一下什么是字典树吧！什