2023年3月29日
字符串算法--$\mathcal{KMP，Trie}$树
摘要： $\mathcal{KMP算法}$ 实际上，完全没必要从$S$的每一个字符开始，暴力穷举每一种情况，$Knuth、Morris$和$Pratt$对该算法进行了改进，称为 $KMP$ 算法。 而$KMP$的精髓在于，对于每次失配之后，我都不会从头重新开始枚举，而是根据我已经得知的数据，从某个特定的位置 阅读全文
posted @ 2023-03-29 00:57 MathicTeaixon 阅读(218) 评论(0) 推荐(0) 编辑