C'est la vie!

题目链接：【模板】后缀排序学习链接：后缀数组 最详细讲解[知识点]后缀数组#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;typedef long long ll;const int N = 1000010;int n, m;int y[N], x[N], c[N], rk[N]...

#include <iostream>#include <bits/stdc++.h>using namespace std;const double pi=acos(-1.0);struct Complex{ double x,y;///实部和虚部 x+yi Complex(double _x=0.0,double _y=0.0) {...

题目链接：P3376 【模板】网络最大流 这几天敲了几遍最大流的板子，还是有一些细节处理不好在这里总结一下前向星开边的数组的时候记得要开大一点，然后记得初始化head数组与totdfs的时候应该是这篇文章下面贴的代码稍微快一点level数组的用途是判断层次，初始化的值可以灵活变化，不作要求tot的值一定要初始化为0原因：在dfs的时候我们要用到正向边减流，反向边加流，我们是用...

题目链接：Keywords Search题意：T组数据，每组数据n个单词，一个串，问串中出现了几个单词。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#i...

#include<bits/stdc++.h>using namespace std;const int maxn = 3e3;char s[maxn],str[maxn];int len1,len2,p[maxn];void manacher(){ int id = 0,mx = 0; for(int i = 1; i< len2; i++) ...

题意：给你f[i] = f[i-1] + 2*f[i-2] + i^4，输入f[1] 和 f[2] 求 f[n]。Input输入一个T（1&lt;T&lt;100），表示数据组数。每组数据给出三个数 n，f[1]，f[2]（1&lt;n，f[1]，f[2] &lt; 2^31）。Output输出f[n]，f[n]可能比较大，请输出取模2147493647后的结果。Samp...

题目链接：【模板】可持久化线段树 1（主席树）学习链接：主席树#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<queue>#...