抓水母的派大星

摘要： 1.op：插入O(N)、查找O(N)、删除 时间复杂度：O(N) N：串的长度 空间复杂度：O(N*C) N:节点个数 C:字符集大小 2.op：插入O(N)、查找O(N)、删除 3.ap： 查询前缀，比如说判断a串是否是b串的前缀。 判断一个串是否在树中出现过。 4.优点：比较省时间，因为有26个 阅读全文