如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。——引用自Matrix67的博客什么是字符串匹配？就是在一个字符串中找一个子串，比如在“233333”里面找“233”，这会返回0（如果你的字符串是从1开始的，那么会返回1，我觉得没有人丧心病狂到字符串从2开始吧……→_→），但是你一定要在“pig”里面找“zzy”，那是找不到的。又比如，Matrix67这样说：“你可以委婉地问你

Trie，又名字典树。 相信大家看过图之后大致应当已经了解Trie是个什么东西。 那么它有什么用呢： ①串的快速检索：对字典建树，沿边向下查找，时间复杂度O(len(s))。 ②串排序：建树时，很明显这棵树的每个结点的所有儿子都按照其字母大小排序。要进行排序只需进行先序遍历。 ③最长公共前缀：很明显最长公共前缀就是树根到他们最近公共祖先的树链，也就是到两个字符串分叉的节点。 ④作为某些其