cz_xuyixuan的博客

【比赛链接】点击打开链接【题解链接】点击打开链接【A】Palindromic Supersequence【思路要点】将字符串正反各打印一遍。时间复杂度\(O(|A|)\)。【代码】#include<bits/stdc++.h> using namespace std; const int MAXN = 5005; template <typename T> void rea...

【题目链接】点击打开链接【思路要点】回文树模板题。时间复杂度\(O(|S|)\)。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 300005 struct Palindromic_Tree { int child[MAXN][26], father[MAXN]; int depth[MAXN], cnt[...

【题目链接】点击打开链接【思路要点】回文树模板题。时间复杂度\(O(|S|)\)。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 100005 struct Palindromic_Tree { int child[MAXN][26], ans[MAXN]; int father[MAXN], depth[...

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 1000005 #define P 19930726 long long power(long long x, long long y) { if (y == 0) return 1; long long ...

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】//PalindromicTree #include<bits/stdc++.h> using namespace std; #define MAXN 500005 int n; char s[MAXN]; struct Palindromic_Tree { int child[MAXN][26], ans; int f...

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 100005 template <typename T> void read(T &x) { x = 0; int f = 1; char c = getchar(); for (; ...