Articles12
Tags2
Categories0
LuoGuP1470【最长前缀LongestPrefix】

LuoGuP1470【最长前缀LongestPrefix】

反正题解没人看 就提供个思路吧

Trie+DFS 每搜到一个节点看它是不是一个单词的终点,是就加一个搜索路径,不是就按照Trie的Find()模板进行DFS. 优化:记得加vis数组进行记忆化搜索,不然会有重复情况会TLE。

To Do List

To Do List


断断续续搞了两三天,终于是完工了,可以开始写博客了。