Ofnoname

摘要： 如何高效地存储和查找大量字符串或前缀？比如自动补全、拼写检查、敏感词过滤等场景，都对字符串的处理速度有很高要求。哈希表虽然查找快，但并不擅长前缀匹配；普通树结构虽然灵活，但对于大量字符串的处理效率并不理想。 这时候，Trie（发音类似“try”，又称前缀树、字典树）作为一种专为字符串检索优化的数据结 阅读全文

摘要： pb_ds概览：STL的强力扩展 pb_ds（Policy-Based Data Structures）是GNU C++标准库的扩展组件，诞生于对STL容器的性能与灵活性不足的解决方案。它采用策略驱动设计理念，通过组合算法实现、内存管理策略和节点更新机制，提供比STL更高效、更可定制化的数据结构。 阅读全文