/* 返回顶部 */
摘要: 传送 Trie树就是字典树,前缀树...(无所谓啦 今天考试的时候想出来了trie树怎么写,的确是正解,然而那题爆零了(...) 还是找个trie树板子写一下吧 首先,结构体node,包括son[26]表示这个字母的编号,fin表示是否是一个单词的结尾。 插入新单词,设当前位字母为i,从根开始找,如 阅读全文
posted @ 2019-08-05 14:20 Mogeko 阅读(126) 评论(0) 推荐(1) 编辑