Evitagen

摘要： $\text{KMP}$匹配 \(kmp\) 匹配是一种高效的求两个字符串，其中一个串是否为另一个串的子串，并且要算出匹配位置的算法。 思想: 我们可以这么想，假如说现在有两个字符串 a b a a b b a b a b a b a b a b 如果一位一位去匹配，时间是 \(O(nm)\) ,会 阅读全文

摘要： EXGCD 拓展欧几里得算法 明明算是个基础知识为啥会没学过 我们知道gcd求的是最小公倍数，可以运用裴蜀定理求一个二元一次方程是否有解。 那么现在给定一个形如 \(ax+by=c\) 的方程，让你求 $x和y$的值，该怎么求呢？ 这就引入了 \(exgcd\) 这个算法。 exgcd通常用来求形如 阅读全文