摘要：
树状数组——学习笔记 大佬blog 前置知识 前缀和 关于数组a s[i]=s[i-1]+a[i] 差分(区间修改) e.g 对于集合A = { x , y , z , w , u , v }，将y,z和w分别加上a，求操作后数组. 集合C = { x , y-x , z-y , w-z , u-w 阅读全文
摘要：
KMP算法 字符串算法 给定两个字符串s1和s2，求s2在s1中所有的出现位置 暴力（O(n*m)）: #include<bits/stdc++.h>using namespace std;string s1,s2;int main(){ scanf("%s%s",s1,s2); int n1=st 阅读全文