2020年9月23日
【题解】【bzoj1819】【JSOI】Word Query电子字典
摘要： 屑人屑题解。 做完去题解区翻了一波，全是没想到的Trie。 表示只会字符串hash /kel。 懒得写格式了。 首先，维护两个umap（其实是代替umset的），一个是单词表，一个是变化过的单词表。 变化过的单词表分两种：原单词删去一个字母和原单词把一个字母改成 $ 查询的时候先看单词表里有没有，没 阅读全文
posted @ 2020-09-23 21:01 UnyieldingTrilobite 阅读(122) 评论(0) 推荐(0) 编辑