acblacktea的博客

插入，删除和查询所有前缀为s2的字符串#include<cstdio>#include<cstring>#include<string>#include<iostream>using namespace std;class node{ public: int cnt; node *next[30]; node() { cnt = 0;

#include<cstdio>#include<cstring>using namespace std;struct tire{ int cnt; tire *next[26];}; tire *root = new tire;void BuildTire(char *str){ tire *p = root; int l = strlen(str);

回文串的性质 : 它的每个前缀都是它的后缀， 正序串和反序串kmp得后缀回文串的各个长度 反序串和正序串kmp得前缀回文串的各个长度 kmp求出所有串的前缀回文串和后缀回文串然后把正序串依次存入字典树，然后枚举反序串进行查询与字典树上的串进行匹配得出结果。 坑了两个晚上#include<cstdio>#include<cstring>#include<vector>#define LL

又学到了一个处理xor的特殊技巧。。。 发个牢骚每次打codeforces感觉要涨很多分就会挂题干！！！！！！！！！！ 没激情了。。。。#include<cstdio>#include<algorithm>#include<iostream>#define maxn 8000000using namespace std;struct node{ int son[2],am[2];