P4471的题解

把字符串从小到大排序，插到字典树中。

将字典树每个节点记录以该节点为倒数第二个字符的字符串，用 vector 存储。

将字符串长度小的向长度大的连边。

最后形成有向无环图，跑拓扑最长路即可。

处理最长路看 P1807。