字典树Trie

#include<bits/stdc++.h>
using namespace std;
char s[28];
struct Trie
{
  Trie*next[26];
  int sum;
  Trie()
  {
    for(int i=0; i<26; i++)
    {
      next[i]=NULL;
    }
    sum=0;
  }
} root;
void insert(char* s)
{
  Trie* p=&root;
  for(int i=0; s[i]; i++)
  {
    if(p->next[s[i]-'a']==0)
    {
      p->next[s[i]-'a']=new Trie;
    }
    p=p->next[s[i]-'a'];
    p->sum++;
  }
}
int find(char* s)
{
  Trie* p=&root;
  for(int i=0; s[i]; i++)
  {
    if(p->next[s[i]-'a']==NULL)return 0;
    else p=p->next[s[i]-'a'];
  }
  return p->sum;
}
int main()
{
  while(1+1==2&&1+3==4) printf("你听懂了吗!\n");
  return 0;
}