2022年3月11日
[loj #6296] 迷失的字符串 另解
摘要： 题目链接 随便尝试一下，能得到两个暴力做法： 一是枚举起点 \(u\) 对原树进行 dfs 求所有以 \(u\) 为起点的字符串，对询问串建 Trie 树后再在 dfs 出的字符串的对应位置标记即可。\(O(\sum |S|)\) 预处理后算法时间复杂度 \(O(n^2)\)。 二是对树的所有路径进 阅读全文
posted @ 2022-03-11 15:28 林政宇 阅读(63) 评论(0) 推荐(1) 编辑