首页 > TAG信息列表 > luoguP4407
luoguP4407 [JSOI2009] 电子字典 解题报告
传送门 题意 对于多个字符串，查询其在字典树上的存在性或删除/插入/替换一个字符后存在的个数。 思路 存在性好说，直接在 Trie 树上做一遍查找即可。那剩下的三个操作怎么办呢？分类讨论吧。 删除 该操作等同于在匹配时越过 \(S_i\) ，剩余的字符与当前匹配节点和连边继续匹配。 插入 该luoguP4407 [JSOI2009] 电子字典 解题报告
传送门 题意 对于多个字符串，查询其在字典树上的存在性或删除/插入/替换一个字符后存在的个数。 思路 存在性好说，直接在 Trie 树上做一遍查找即可。那剩下的三个操作怎么办呢？分类讨论吧。 删除 该操作等同于在匹配时越过 \(S_i\) ，剩余的字符与当前匹配节点和连边继续匹配。 插入 该