2025年7月

KMP算法

0 条评论 默认分类 无标签 ciye
1.求next数组 ``` void get_next(int m) { ne[1]=0; for(int i=2,j=0;i

裴蜀定理/贝祖定理

0 条评论 默认分类 无标签 ciye
1、对于正整数a,b存在整数x,y使得gcd(a,b)=ax+by 2、整数a,b互质的充要条件是存在整数x,y使得ax+by=1