stay_accept的专栏

链接：点击打开链接题意：给定一个非负整数序列 {a}，初始长度为n。有 m个操作，有以下两种操作类型：A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 n+1。Q l r x：询问操作，你需要找到一个位置 p，满足，使得： 最大，输出最大是多少。代码：#include<bits/stdc++.h>using namespace std;c...

链接：点击打开链接题意：给定一棵个点的带权树，结点下标从开始到。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int siz=100005;struct node{...

链接：点击打开链接题意：一个空行前的为字典，空行后的为查找的对象，问以空行后的单词为前缀的单词个数有几个代码：#include &lt;map&gt;#include &lt;set&gt;#include &lt;queue&gt;#include &lt;string&gt;#include &lt;math.h&gt;#include &lt;vector&gt;#...

链接：点击打开链接题意：给出n个数，看其中是否有一个数是另一个数的前缀，例如123就是12345的前缀，有这种情况时输出NO，反之输出YES代码：#include &lt;map&gt;#include &lt;set&gt;#include &lt;queue&gt;#include &lt;string&gt;#include &lt;math.h&gt;#includ...

链接：点击打开链接题意：有A，B两个集合，A中含有n个字符串，B中含有m个字符串，询问A中以B中每个字符串为前缀的串有多少个代码：#include #include #include #include #include #include #include using namespace std;char a[15];int rt,v[1000005],s[1000005]

链接：点击打开链接题意：给n个字符串，有三种操作，写一个字符，删除一个字符，打印一个字符，问最少多少次操作能够输出n个字符串代码：#include &lt;queue&gt;#include &lt;vector&gt;#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;#inc...

链接：点击打开链接题意：给出n个数和m次询问，每次询问给出一个数x，问在n个数中哪个数与x异或值最大代码：#include #include #include #include #include #include #include using namespace std;int rt,a[1000005],v[3500005],s[3500005][2];void in(