Trie树(字典树,单词查找树)

【例题引入】 题目传送门因而他错误的点名开始了算法 题目大意:给出n个单词,有m个询问,每次给出一个单词,若是这个单词出现过且是第一次出现,输出“OK”,若是这个单词没有出现过,输出“WRONG”,若是这个单词出现过但不是第一次出现,输出“REPEAT”,其中n≤10000,m≤100000,每一个单词长度l≤50(洛谷 P2580)ui 对于这道题,暴力是很好作的,每次询问都枚举一下n个单词,再
相关文章
相关标签/搜索