题目链接：https://www.luogu.com.cn/problem/P4407trie树+爆搜做法：对所有文本串建树。对于编辑距离要求的三种情况，分四类在trie树上爆搜即可。#definemaxn200010structtrie{intson[maxn][26];intcnt[maxn];intidx=0;map<string,bool>mm;intv

多多鸡打算造一本自己的电子字典，里面的所有单词都只由a和b组成。每个单词的组成里a的数量不能超过N个且b的数量不能超过M个。多多鸡的幸运数字是K，它打算把所有满足条件的

题目：P4407这题差不多就是P1688的改版。参考一下我在P1688的做法，我们继续使用Hash，然后只要考虑如何去重就好了。于是就有了这个暴力的想法：#代表修改，@代表添加，$代

传送门题意对于多个字符串，查询其在字典树上的存在性或删除/插入/替换一个字符后存在的个数。思路存在性好说，直接在Trie树上做一遍查找即可。那剩下的三个操作怎么办