摘要：传送门 题意 对于多个字符串，查询其在字典树上的存在性或删除/插入/替换一个字符后存在的个数。 思路 存在性好说，直接在 Trie 树上做一遍查找即可。那剩下的三个操作怎么办呢？分类讨论吧。 删除 该操作等同于在匹配时越过 $S_i$ ，剩余的字符与当前匹配节点和连边继续匹配。 插入 该操作等同于在 阅读全文

摘要：血的教训。。。 传送门 题意 FJ已经根据杂志的所有文字，创建了一个字符串 $ S $ ( $ S $ 的长度保证不超过 $ 10^6 $ )，他想删除其中的子串 $ T $ ,他将删去 $ S $ 中第一次出现的子串 $ T $ ，然后不断重复这一过程，直到 $ S $ 中不存在子串 $ T $ 阅读全文