FSYo 的博客

传送门考虑贪心，第一个条件一定不去满足，我们要考虑如何安排顺序让答案最优举一个栗子来看abxyabyabcb很明显我们不能先取xyab和yab ， 因为ab是他们的后缀我们考虑先取ab ， 其次显然取yab比xyab优 ， 最后取cb这样答案是1+（2-1） + （3-2）+4但如果我们先取cb ， 再取ab，yab，xyab这样答案就是1+2+（3-2...

传送门我们边插入边判断 ，首先要判断插入的串有没有包含其它的串  ， 我们边插入边看节点有没有值就可以了其次要判断这个串有没有被包含 ， 我们插入的时候看有没有新增节点就好#include<bits/stdc++.h>#define N 10050using namespace std;int ch[N*15][15],val[N*15],tot,T,n;vo...

传送门考虑维护每个点到根的异或和 , 发现一条路径两个点的异或和就是他们到根的异或和的异或因为lca 到根的那一段自己与自己异或 , 就变成0了 , 接着就变成找两个异或最大的点 , 0/1trie 解决#include<bits/stdc++.h>#define N 100050using namespace std;int first[N],next[N*2],...

传送门每个整数看着32位的二进制01串，将N个数从高位到低位依次插入到一个01trie中。考虑插入第i个数，相当于在trie中进行依次检索，根据xor相同为0，不同为1的特点，贪心的每次走与Ai当前位相反的指针，如果没有相反的节点则走相同的，这样就可以得到与Ai做XOR运算的最大Aj#include<bits/stdc++.h>#define N 100050*30...

传送门按火星语建trie树 , 每个节点存一个地球语#include<string>#include<iostream>#define N 1000050using namespace std;struct Trie{int ch[26],flag; string s;}t[N];int tot;void Insert(string s,string ...

传送门每个点先后建trie树 , 然后先dfs "0" 儿子 , 再dfs"1" 儿子 , 这样对应字典序如果cnt<=1 直接return , 因为后面的也都不可能>1了#include<bits/stdc++.h>#define N 3050using namespace std;char s[N]; int n,tot=1,t[N*N][2],cn...

传送门题意给出a集合的0/1串,问b中的串 包涵a中的与被a中包涵的个数把a中的建一个trie树,维护结尾的节点,路上经过的节点的cnt查询b,就是到b路径中结尾的节点(包涵a) 和经过b结尾的节点(被包涵)#include<bits/stdc++.h>#define N 10005#define M 500005using namespace std;i...

样例输入3a#a#aczra#样例输出3 分析维护两个Trie树第一个维护第一个#前的前缀第二个维护最后一个#后的后缀我们发现,只要前缀包涵,后缀包涵,一定合法什么意思...abcde # bcdabcd # abcdabcde 包涵 abcd abcd 包涵 bcd 它们是合法的所以我们维护第一棵树上的节点对应第二棵树上的哪一个...