weixin_51748327的博客

c++异或运算符 ^ 也称XOR运算符。规则：相同为0，相异为1,0∧0=0,0∧1=1,1∧0=1,1∧1=0 暴力做法 #include <iostream> using namespace std; const int N=10e5+10,M=3000000; //M是节点个数30*10e5 int n; int son[N][2],idx; int a[N]; int main(){ cin>>n; for (int i=0;i<n;i++

快速存储和查找字符串集合 存储：结尾要进行标记 查找：要找到结尾的标记 #include <iostream> using namespace std; const int N=10e5+10; char str[N]; int son[N][26], cnt[N], idx; //每个节点所有儿子/以x结尾的点有多少个/当前用到的下标 void insert(char str[]){ int p=0; for (int i = 0; str[i];i++){