C_Dreamy的博客

有 n 个点，每个点 i 都可以传送到 i+x，或 i-x 的位置（每个点必须满足在区间 [1,n] 上），求每个点 i 到达 n 的最小传送次数将 i -> i-x 转化为 起点为 i ，终点为 i-x，边权为 1 的路径，借助最短路径算法求解const int N=2e5+5; int n,m,t; int i,j,k; int head[N],all=0; int d[N]; //点 i 到起点的距离 bool vis[N]...

给出一个字符串，求字符串所有子串中（出现的不同字母数不超过k）的最长的一个子串的起始位置和终止位置 map<int,int> mp;int main(){ IOS; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); while(cin>>k){ string s; cin>>s; int ...