2019年9月12日
KMP算法
摘要： 长文章：https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html 板题：求子串在主串中出现的次数 #include<bits/stdc++.h> using namespace std; const int M=1e6+6; char S[M], 阅读全文
posted @ 2019-09-12 23:01 starve_to_death 阅读(161) 评论(0) 推荐(0) 编辑
线段树推式子版
摘要： 题：https://www.luogu.org/problem/P2221#submit 求：ans=i=l∑r​a[i]∗(r−i+1)(i−l+1) #include<bits/stdc++.h> using namespace std; typedef long long ll; #defin 阅读全文
posted @ 2019-09-12 12:48 starve_to_death 阅读(152) 评论(0) 推荐(0) 编辑