weixin_46313750的博客

小黑盒项目 节点结构 type Node struct { // 是否是根节点 RootNode bool // 是否是单词尾 PathEnd bool // 失败指针 FailNode *Node // 存储的字符 Character rune // 长度 Length int // 下一个字符 Children map[rune]*Node } 使用map存储下一个节点的指针 构造失败指针 func (tree *Trie) BuildAcAutomation() {

TRIE树、KMP、AC自动机 grpc kafka