2022 年 9月 3 日随笔档案 - Ryder00

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

posted @ 2022-09-03 10:53 Ryder00 阅读(37) 评论(0) 推荐(0)

Loading