求条 Trie 模板
  • 板块灌水区
  • 楼主Aelt
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/11 21:14
  • 上次更新2025/1/12 10:08:10
查看原帖
求条 Trie 模板
1198825
Aelt楼主2025/1/11 21:14

本人幼儿园小班,刚学字典树,CE 不知道该怎么解决,求条玄关。


#include <bits/stdc++.h>
#define ll long long
using namespace std;

const int N = 1e5;

int trie[N][26], tot = 1;
bool ends[N];

void insert(char* str) {
	int len = strlen(str), p = 1;
	for (int k = 0; k < len; k++) {
		int ch = str[k] - 'a';
		if(trie[p][ch] == 0) trie[p][ch] = ++tot;
		p = trie[p][ch];
	}
	ends[p] = true;
}

bool serch(char* str) {
	int len = strlen(str), p = 1;
	for (int k = 0; k < len; k++) {
		p = trie[p][str[k] - 'a'];
		if(p == 0) return false;
	}
	return ends[p];
}

signed main() {
	
	return 0;
}
2025/1/11 21:14
加载中...