看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;
}