摘要：
什么是Trie树 trie，又称前缀树或字典樹，是一种有序树，用于保存关联数组，其中的键通常是字符串。 与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。 Trie字符串统计 #include< 阅读全文
摘要：
字符串匹配问题 一些基本的定义 N, M ：字符串的长度 char s[N], p[M]：待匹配串 匹配串 eg: s[N] = “ababa”, p[M] = “aba” 判断 s[N] 中是否有p[M]这个子串，如果有，下标为多少? 解决方法 暴力解决 #include<bits/stdc++. 阅读全文