ccsu_cat

引用： Palindromic Tree——回文树【处理一类回文串问题的强力工具】 回文树练习 代码取自：回文树代码模板 #include "cstdio" #include "algorithm" #include "cstring" #define maxn 10000005 #define sigma 26 struct ptree{ char s[maxn]; i...

好不容易，现场怼出只有30人过的C题，然后我看了队友D题tle的代码，让我以为不能暴力写D题，思路被带偏，回不到正轨了…其实是队友用了这个东西我却没发现 C Palindrome Mouse 题意：给一个字符串s，你可以从s中选择两个不同的回文子串a，b，且a是b的子串，问最多有多少对合法的a，b 解法：我来讲一个和标解不太一样的解法，我们知道，s的回文子串种类数不超过|s|，我们给所有回文子串...

B. so easy 解法：我们离线写这题，每次更新一个x，我们取x，x + 1两个点存着，最后把存的点离散化建线段树，然后每次查询线段树区间最小值即可 #include<bits/stdc++.h> using namespace std; const int maxn = 2e6 + 10; int mn[maxn * 4], a[maxn], inf = 2e9; #def...