摘要： 经典的线段树有空写一下代码。intlMax;//包含结点左端点的最长连续递增子序列的长度intrMax;//包含结点右端点的最长连续递增子序列的长度intMax;//当前结点的最长连续递增子序列的长度intlVal,rVal;//当前结点管辖的区间左右端点的数值intl,r;//当前结点管辖的区间 阅读全文

摘要： 矩阵连乘，或其他方法。//(s[n-1],a[n]^2,a[n]*a[n-1],a[n-1]^2)=(s[n-2],a[n-1]^2,a[n-1]*a[n-2],a[n-2]^2)*A//A=|1 0 0 0 |// |1 x^2 x 1 |// |0 2*x*y y 0 |// |0 y^2 0 0 |灵活想出公式！ 阅读全文

摘要： 最短路+dp 阅读全文

摘要： KMP+dp经典#include<stdio.h>#include<string.h>#define mod 10007char t[200010];int next[200010];int num[200010];int cnt;void get_next(char T[],int len,int next[]){ int i=0,j=-1; next[0]=-1; while(i<len) { if(j==-1 || T[i]==T[j]) { j++; i++; next[i]=j; } else j=next[j]; }}void main(){int c 阅读全文

摘要： 正在筹划中。。。。。。 阅读全文

摘要： 定理1>令(X,≤)是一个有限偏序集,并令r是其最大链的大小,则X可以被划分成r个但不能再少的反链.其对偶定理称为Dilworth定理：定理2>令(X,≤)是一个有限偏序集，并令m是反链的最大的大小,则X可以被划分成m个但不能再少的链.最后：链的最少划分数=反链的最长长度用二分图方法求最小路径覆盖，即可 阅读全文

摘要： 诡异的线段树经典题意：给出一个长度为N(N<=30000)的数列，然后是一连串询问，询问数<=100000，问给定区间内不同数字的和。 阅读全文

摘要： 编码，BFS，经典 阅读全文

摘要： 最小表示+kmp#include<iostream>using namespace std;const int maxn=2000005;//最小表示+最大表示+KMP //问题描述，求字典序最小的和字典序最大的位置，若多个取最左边的，并给出在这n个串中出现次数//注意自身得情况，由于出始扩大了一倍，但自身只能算一次，这里要注意 char b[maxn];char a[maxn];int next[maxn];int minshow(char *s){ int i=0,j=1,k=0,n=strlen(s); while(i<n/2&&j<n/2& 阅读全文

摘要： re 阅读全文