- 博客(2)
- 收藏
- 关注
RSS订阅原创 组合数
void init () //先打C[n]阶乘的表 { c[0]=1; for(int i=1;i<=10005;i++) c[i]=c[i-1]*i; } ll qpow(ll x,ll n) { ll ans=1; while (n) { if(n&1) ans=(ans*x)%mo...
2018-10-28 13:57:24
90
原创 KMP （简化升级模板）
Next[i]数组是得到模式串 i之前最大重复长度，在形成next数组的时候，每当失配时 把j=next[j] 去寻找比当前小一点的长度继续开始 如 ： abcabcabcd 在 i=9 和j=6 是失配，所以到此时 以最长重复字符串abcabc的next数组中的值位参考数据 令 j=next[j] =3; 然后是s[3]和S[9]接着匹配； 对于next 数组的性质 如果i%(i-...
2018-10-11 18:04:07
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人