2022年8月3日
字典树
摘要： 概念： 字典树（TrieTree），是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串,如01字典树）。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀，节约了存储空间。字典树主要包含两种操作，插入和查找。 模板： 字符串trie模板 #include 阅读全文
posted @ 2022-08-03 08:20 Wraith_G 阅读(149) 评论(0) 推荐(0)
// //