字典树（Trie）的用处

百度介绍：

        又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高;

ChatGPT介绍：

字典树（Trie）是一种高效的数据结构，用于存储和搜索字符串。它是一种树形结构，其中每个节点表示一个字符，每个节点的子节点表示该字符后面的字符。在本文中，我们将探讨字典树的用途。

1. 单词搜索

字典树最常见的用途之一是用于单词搜索。例如，当用户在搜索引擎中输入一个单词时，搜索引擎可以使用字典树来快速找到包含该单词的网页。字典树还可以用于拼写检查，因为它可以快速找到单词是否存在于词典中。

1. 字符串匹配

字典树还可以用于字符串匹配。例如，当要在一组文本文档中搜索一个字符串时，字典树可以用来快速定位包含该字符串的文档。字典树还可以用于基于字符串的模式匹配，如数据压缩和文本编辑器中的搜索和替换操作。

1. 自动完成

字典树还可以用于实现自动完成功能。例如，在搜索引擎中输入关键字时，搜索引擎可以使用字典树来建议与该关键字相关的搜索词。字典树也可以用于自动补全表单和搜索框，以便快速输入常见的短语或单词。

1. 前缀搜索

字典树还可以用于前缀搜索。例如，当在电子邮件应用中输入名称或电子邮件地址时，应用程序可以使用字典树来快速找到以指定前缀开头的名称或地址。字典树还可以用于实现自动完成功能，以提供用户可能感兴趣的搜索建议。

1. 维护关键字

字典树还可以用于维护关键字。例如，在敏感信息检测系统中，字典树可以用来记录常见的敏感单词或短语。当系统扫描文档时，它可以使用字典树来快速检查文档中是否包含任何敏感信息。

综上所述，字典树是一种非常有用的数据结构，可以用于多种用途，包括字符串搜索、匹配和自动完成。对于任何需要处理字符串数据的应用程序来说，字典树都是一个非常值得考虑的选项。

最后献上代码：

题目：

洛谷P8306 【模板】字典树

#include<bits/stdc++.h>
using namespace std;
int T,q,n,t[3000005][70],cnt[3000005],idx;
char s[3000005];
int get_(char x){
    if(x>='A'&&x<='Z')return x-'A';
    else if(x>='a'&&x<='z')return x-'a'+26;
    else return x-'0'+52;
} 
void insert_(string str)
{
    int p=0;
	int len=str.size();
    for(int i=0;i<len;i++)
	{
        int c=get_(str[i]);
        if(!t[p][c])
            t[p][c]=++idx;
        p=t[p][c];
        cnt[p]++;
    }
}
void find_(string str)
{
    int p=0;
	int len=str.size();
    for(int i=0;i<len;i++)
	{
        int c=get_(str[i]);
        if(t[p][c])p=t[p][c];
		else
		{
			printf("0\n");
			return ;
		}
    }
    printf("%d\n",cnt[p]);
    return ;
}
void init()
{
    for(int i=0;i<=idx;i++)
		for(int j=0;j<=122;j++)
        	t[i][j]=0;
    for(int i=0;i<=idx;i++)
    	cnt[i]=0;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--)
	{
        init();
		idx=0;
        scanf("%d%d",&n,&q);
        for(int i=1;i<=n;i++)
		{
            scanf("%s",s);
            insert_(s);
        }
        for(int i=1;i<=q;i++)
		{
            scanf("%s",s);
            find_(s);
        }
    }
    return 0;
}