题目：[USACO14FEB]Auto-complete S

字典树套路题，字典树优化剪枝，加个cnt标记即可

代码：

#include 
#include 
#include 
#include 
#include 
const int M=1e6+5;
using namespace std;
int tot,m,n,q;
char s[1005];
namespace trietree
{
	struct trie
	{
		int son[26],sum,tag;
	}e[M];
	void insert(int len,int id)
	{
		int p=0;
		for(int i=0;i=pos)
			    return dfs(e[p].son[i],pos);
			pos-=e[e[p].son[i]].sum;
		}
		return -1;
	}
	int query(int len)
	{
		int p=0;
		for(int i=0;i>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		int len=strlen(s);
		insert(len,i);
	}
	while(q--)
	{
		cin>>m>>s;
		int len=strlen(s);
		cout<