算法中的Trie树及其模板总结
Trie树
Trie树可以支持快速存储和查找某个字符串在字典中是否出现过以及出现的次数
模板:
#include <iostream>
using namespace std;
const int N = 100010;
char str[N];
int n ;
int son[N][26],cnt[N],idx;//26表示假设字符串只有26个字母
void insert(char str[]){//节点索引为0表示为空 也可以表示为根节点,一开始就从根节点开始,根节点是不存任何东西的
原创
2020-12-15 22:04:01 ·
193 阅读 ·
0 评论