字典树
  • 板块学术版
  • 楼主Xeqwq
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/29 09:17
  • 上次更新2023/10/28 02:41:40
查看原帖
字典树
229373
Xeqwq楼主2022/4/29 09:17

看dalao们的字典树好像都用指针
蒟蒻不会qwq
请问这个能算是字典树/实现功能么

const int Maxd=1e5+5;
int p[Maxd][26];
bool ed[Maxd];
int point=0;
void insert(string s)
{
	int ss=s.size();
	int last=0;
	for(int i=0;i<ss;i++)
	{
		if(!p[last][s[i]-'a'])
		{
			p[last][s[i]-'a']=++point;
		}
		last=p[last][s[i]-'a'];
	}
	ed[point]=1;
}
bool find(string s)
{
	int ss=s.size();
	int last=0;
	for(int i=0;i<ss;i++)
	{
		if(!p[last][s[i]-'a']) return false;
		last=p[last][s[i]-'a'];
	}
	if(ed[last]) return true;
	else return false;
}
2022/4/29 09:17
加载中...