trie树,即我们所说的字典树,是一中十分常用的算法,主要思想是以空间换时间 字典树的原理: 首先来看看字典树 […]
KMP概述 KMP算法,是一种对暴力单模式字符串匹配的改进算法,他可以在O(M+N)的时间内求出在文本串中模式 […]