Ciyeblog - 2025年7月
https://www.ciyekua.cn/index.php/2025/07/
花开花败总归尘
-
KMP算法
https://www.ciyekua.cn/index.php/diary/167.html
2025-07-07T15:53:08+08:00
1.求next数组
```
void get_next(int m) {
ne[1]=0;
for(int i=2,j=0;i
-
裴蜀定理/贝祖定理
https://www.ciyekua.cn/index.php/diary/166.html
2025-07-04T17:03:36+08:00
1、对于正整数a,b存在整数x,y使得gcd(a,b)=ax+by
2、整数a,b互质的充要条件是存在整数x,y使得ax+by=1