题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeastbeast和astonishastonishastonish，如果接成一条龙则变为beastonishbeastonishbeastonish，另外相邻的两部分不能存在包含关系，例如atatat 和 atideatideatide 间不能相连。 输入格式 输入的第一行为一个单独的整数nnn (n≤20n \le 20n≤20)表示单词数，...

有一个长为 nnn 的序列 aaa，以及一个大小为 kkk 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,−1,−3,5,3,6,7][1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], and k=3k = 3k=3。 输入格式 输入一共有两行，第一行有两个正整数 n,kn,kn,k。 第二行 nnn 个整数，表示序列 aaa 输出格式 输出共两行，第一行为每次窗口滑动的最小值 ...

快读模板 inline int rd() {     int data = 0;     int f = 1;     char ch = getchar();     while(ch < '0'||ch > '9')     { &n...

#include<bits/stdc++.h> using namespace std; #define ll long long  int x[100005]={0}; int y[100005]={0}; int n,m; int er(int r)//返回二进制里的最后一个1 { return r&(-r); } void add(int r,int k)//树状数组的建立及更改 { for(int i=r...

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号。 这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是...