字典树

3月20日 · 2020年

计蒜客 – 情报加密

90 0
蒜头君的情报加密是想要我们求出对于一个给定的字符串,至少修改多少次可以使得该字符串不出现任何一个字典中的子串。使用 AC 自动机进行动态规划即可求解。...
3月17日 · 2020年

计蒜客 – 新年礼物

59 0
计蒜客的新年礼物是一道字符串的题目,使用预处理的KMP算法,加上前缀树(字典树)即可求解...
3月16日 · 2020年

计蒜客 – 糟糕的Bug

61 0
计蒜客的糟糕的BUG是一题字典树(前缀树)的模板题,直接套用字典树(前缀树)的模板即可解决...
2月16日 · 2020年

[算尽天下系列第4期]LeetCode·212·单词搜索 II

133 0
凝神长老的算尽天下系列文章,本文分享了一题关于前缀树的题目,希望能够帮到准备考研/实习/竞赛的你。...