字符串匹配

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 字符串匹配（共1篇）

字典树学习总结

字符串的多模匹配，KMP，字典树，AC自动机，现在学习字典树；概念：字典树又称为单词查找树，用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频的统计。优点是利用字符串的公共前缀来减少查询时间，最大限度减少无畏字符串比较，查询效率比哈希树高。其实字典树...

2019-01-21

0 547