05 2023 档案

字符串匹配|kmp笔记

摘要：很久之前学的了。我很懒，不太喜欢画图。做个笔记回忆一下： ## kmp ### 朴素比对字符串所谓字符串匹配，是这样一种问题：“字符串 T 是否为字符串 S 的子串？如果是，它出现在 S 的哪些位置？” 其中 S 称为主串；T 称为模式串。如在字符串s `abcabcabcabd` 中找到子串阅读全文

posted @ 2023-05-29 13:36 ZnPdCo 阅读(54) 评论(0) 推荐(0) 编辑

欧拉函数|欧拉函数及其性质|欧拉函数及其性质证明一文说明白

摘要：欧拉函数在数论，对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目。读作 phi 。$\LaTeX$ 大写：\phi $\phi$ ，小写：\varphi $\varphi$ 部分选自百度百科欧拉函数的性质以下所有 $p$ 表示质数性质1 \[\varphi(p) 阅读全文

posted @ 2023-05-27 11:09 ZnPdCo 阅读(192) 评论(0) 推荐(0) 编辑

exgcd|扩展欧几里得算法|扩展欧几里得算法证明|exgcd求逆元一文说明白

摘要：## exgcd 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 > 部分选自[OI Wiki](https://oi-wiki.org/math/number-theory/gcd/#%E6% 阅读全文

posted @ 2023-05-24 13:34 ZnPdCo 阅读(140) 评论(0) 推荐(0) 编辑

gcd|最大公约数|欧几里得算法|欧几里得算法证明一文说明白

摘要：## gcd 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为 $ gcd(a,b) $ ，同样的，a，b，c的最大公约数记为 $ gcd(a,b,c) $ ，多个整数的最大公约数也有同样的记号。 > 部分选自[百度百科](https://baik 阅读全文

posted @ 2023-05-23 19:31 ZnPdCo 阅读(122) 评论(0) 推荐(1) 编辑