MathicTeaixon
-
字符串算法–$\mathcal{KMP，Trie}$树
\(\mathcal{KMP算法}\) 实际上，完全没必要从\(S\)的每一个字符开始，暴力穷举每一种情况，\(Knuth、Morris\)和\(Pratt\)对该算法进行了改进，称为 \(KMP\) 算法。 而\(KMP\)的精髓在于，对于每次失配之后，我都不会从头重新开始枚举，而是根据我已经得知的数据，从某个特定的位置开始匹配；而对于模式串的每一位，都有…
\(\mathcal{KMP算法}\) 实际上，完全没必要从\(S\)的每一个字符开始，暴力穷举每一种情况，\(Knuth、Morris\)和\(Pratt\)对该算法进行了改进，称为 \(KMP\) 算法。 而\(KMP\)的精髓在于，对于每次失配之后，我都不会从头重新开始枚举，而是根据我已经得知的数据，从某个特定的位置开始匹配；而对于模式串的每一位，都有…
