/* 返回顶部 */

随笔分类 -  字符串—————Trie树

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

点击右上角即可分享
微信分享提示