麻辣猪仔

2019年10月24日

摘要： P2408 不同子串个数 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5+5; 4 typedef long long ll; 5 char s[maxn]; 6 int sa[maxn], t[max 阅读全文

posted @ 2019-10-24 21:26 麻辣猪仔阅读(162) 评论(0) 推荐(0) 编辑

P3804 【模板】后缀自动机

摘要： P3804 【模板】后缀自动机 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 2e6+5; 4 typedef long long ll; 5 char s[maxn]; 6 int a[maxn], c[m 阅读全文

posted @ 2019-10-24 20:33 麻辣猪仔阅读(95) 评论(0) 推荐(0) 编辑

POJ3693 Maximum repetition substring 后缀数组

摘要： POJ - 3693 Maximum repetition substring 题意输入一个串，求重复次数最多的连续重复字串，如果有次数相同的，则输出字典序最小的 Sample input ccabababc daabbccaa # Sample Output Case 1: ababab Cas 阅读全文

posted @ 2019-10-24 13:40 麻辣猪仔阅读(113) 评论(0) 推荐(0) 编辑

2019年10月23日

P3809 【模板】后缀排序

摘要： P3809 【模板】后缀排序 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e6+5; 4 char s[maxn]; 5 int sa[maxn], t[maxn], t2[maxn], c[maxn]; 阅读全文

posted @ 2019-10-23 18:42 麻辣猪仔阅读(165) 评论(0) 推荐(0) 编辑

P3373 【模板】线段树 2

摘要： P3373 【模板】线段树 2 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5; 5 ll a[maxn], add[maxn*4], mul[max 阅读全文

posted @ 2019-10-23 17:06 麻辣猪仔阅读(165) 评论(0) 推荐(0) 编辑

P3372 【模板】线段树 1

摘要： P3372 【模板】线段树 1 线段树 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5; 5 ll a[maxn], add[maxn*4], sum 阅读全文

posted @ 2019-10-23 17:05 麻辣猪仔阅读(172) 评论(0) 推荐(0) 编辑

P3402 【模板】可持久化并查集

摘要： P3402 【模板】可持久化并查集 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5+5; 4 int n, m; 5 int L[maxn*30], R[maxn*30], fa[maxn*30], de 阅读全文

posted @ 2019-10-23 17:04 麻辣猪仔阅读(112) 评论(0) 推荐(0) 编辑

P3367 【模板】并查集

摘要： P3367 【模板】并查集 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e4+5; 4 int pa[maxn], n, m; 5 void init() { 6 for (int i = 1; i <= 阅读全文

posted @ 2019-10-23 17:02 麻辣猪仔阅读(141) 评论(0) 推荐(0) 编辑

P3370 【模板】字符串哈希

摘要： P3370 【模板】字符串哈希 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef unsigned long long llu; 4 const int maxn = 10005; 5 llu base = 131, mod = 阅读全文

posted @ 2019-10-23 13:32 麻辣猪仔阅读(171) 评论(0) 推荐(0) 编辑

2019年10月22日

P3807 【模板】卢卡斯定理

摘要：卢斯卡定理 $\because C_{p}^{i}=\frac{p!}{i!(p-i)!} = \frac{p}{i}\frac{(p-1)!}{(i-1)!(p-1-(i-1))!} = \frac{p}{i}C_{i-1}^{p-1}$ $\therefore C_{p}^{i}\equiv \ 阅读全文

posted @ 2019-10-22 20:26 麻辣猪仔阅读(135) 评论(0) 推荐(0) 编辑

公告