威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #单词查找树#

思路正好练习一下Trie的板子，用二维数组去装，son[i][j]表示编号i第j个儿子的编号。因为有无字符的根节点，所以答案是从1开始的，然后往下添加新结点，答案就是最大节点的编号。代码 #include<bits/stdc++.h> using namespace std; in...

字符串 Trie

2021-06-24

3 487