求包含字符串 $S$ 的最小回文串。 显然就是 $S$ 翻转后的后缀和 $S$ 的前缀最长相同串补在 $S$ 后面就行了，求一下 `S+' '+S'` 的 KMP 就行了。 ```cpp struct KMP{vector nxt;int n;KMP(){n=0;}KMP(string s){int j=0;n=s.s…

在文章《题解：P11830 [省选联考 2025] 幸运数字（民间数据）》发表评论：

《任意一个存在的数》

在文章《题解：P11830 [省选联考 2025] 幸运数字（民间数据）》发表评论：

@SnowTrace 我是说可能的答案都属于一段区间

在文章《2025 省选游记》发表评论：

《竞赛稍差》****************************

在文章《2025 省选游记》发表评论：

%%%

说句闲话，这题没 B 题难。 显然 $H$ 存在最大值，以及合法情况具有单调性。最大值是 $\min_{i=1}^{n}D_i+U_i$，考虑二分 $H$，并维护一个牙齿的可能区间。具体点就是对于每个 $U_i$ 处理出他可能的值，这个值一定是个区间，所以后面的 $U_{i+1}$ 也被确定了一个自己的和关于 $U_i…

额么么 t1 感觉没到蓝题的鸭子，但是我没能参加省选。 显然有且仅有一段区间任意一个存在的数可以作为答案。考虑二分这个边界值，对于 $x$ 显然右端点小于 $x$ 的一定放前面，包含 $x$ 的选 $x$ 显然不劣，这样会发现单调性，判断小于的和等于的有多少就行了。

在文章《[ARC142D] Deterministic Placing》发表评论：

%%%

在文章《题解：P9731 [CEOI 2023] Balance》发表评论：

%%%

思路就是暴力转移优化。 ```cpp #include //#define int long long #define Maxn 1505 using namespace std; struct node { int x,y; } vis[Maxn*Maxn]; int a[Maxn][Maxn]; bool pera…

在讨论《30ptsRE求条（开10倍空间不知道怎么就过了）》回复：

@[ccxswl](luogu://user/726992)哦，谢谢大佬/wul

```cpp #include #define int long long #define Maxn 50005 using namespace std; struct node { int i,l,r,mx,maxn; bool operator Q; int pre[Maxn],stlist[Maxn][30];…

在文章《题解：AT_abc388_f [ABC388F] Dangerous Sugoroku》发表评论：

@xyin 写的确实有问题，思路没问题，把快速幂中的 res 开成一维就是 $O(mV^2\log n)$，已改

### 思路 简单二分，显然选最大的几个人一定不劣，拆掉 $i$ 陷阱有意义当且仅当所有 $j$，使得 $d_j \leq d_i$ 被拆掉，二分拆陷阱的最小值，模拟跑一边就行了。 ### 代码 ```cpp #include #define int long long #define Maxn 400005 usin…

``` #include #define Maxn 500005 using namespace std; stack st; string solve(string s) { for(auto a:s) { st.push(a); if((int)st.size() > 2) { char u = st.top();…

化一下式子就是 $j^2 = \sum_{i=1}^{j}(2\times i-1)$。 每选择一个额外数的代价被拆开了，显然贪心的选择代价最小的，暴力模拟是会 TLE。 不难发现大多取数代价都是小于等于一个数 $W$ 的，注意是大多。 然后就可以二分一个值 $W$，然后再贪一遍把零碎的贡献加上，时间复杂度 $O(n\…

这道题感觉是贪心加二分，二分答案 $ans$，先肯定是用 $t_{i}\times d_{i}$ 最高的打他。 设当前时间为 $x$，有的 $t_i$ 贡献不完，要与 $ans-x+1$ 取最小值。 否则考虑枚举时间，枚举时间肯定不能挨着枚举，由于最大值的可能更新只有 $O(n)$ 个,于是离散了枚举。 每次的最大值表…

``` /* 对于一个路径的答案即映射的图的包含点数减去连通块数量加上每一块是否存在一个强连通分量 包含点数很好维护 连通块数量也很好做 每一条边要么合并两个连通块、要么构成一个强连通分量、要么新加进一个点 */ #include #define int long long #define Maxn 200005 us…

### 思路 首先求出以 $1$ 为 $l$ 的所有区间的 $\mathrm{mex}$，这个可以用 set 维护一下没有出现过的最小值，接下来把左端点右移，对全局的影响即在后一个相同数字之前的右端点的区间 $\mathrm{mex}$ 与其取最小值，线段树维护区间最小值即可。最后把询问离线下来，发现左端点相同每次移动…

### 思路 赛时想到同余最短路没打出来，就交一发矩乘的题解。 对于每个 $[l,r]$，显然前后 $b-(r-l+1)$（相当于 $20$）个位置是可以暴力转移的，考虑两个区块中间的区域 $x$ 能跳到的是 $x+i\ (a \leq i \leq b)$。于是一个位置是否可以到达（$f_x = 0/1$）的转移方程…

思路，裸的矩乘把 2 的幂次预处理出来，时间复杂度 $O(m20^2\log n)$。 ```cpp #include #define int long long #define Mx 25 using namespace std; struct mat { int a[Mx][Mx]; mat() {memset(a…

``` #include #define int long long #define Maxn 100005 using namespace std; int w[Maxn]; vector q[Maxn]; int f[Maxn],flag = 0; void dfs(int x,int fa) { if(q[x].…

在讨论《同一个人差别这么大吗》回复：

人之常情/lh

在讨论《同一个人差别这么大吗》回复：

hqlm

题面大概是： $[1,n]$ 的排列，区间加一，查询全局颜色种数，操作独立。

在讨论《关于题意》回复：

```直接或间接依赖```

```cpp #include #define int long long #define Maxn 1000005 using namespace std; int id[Maxn]; int lazy[Maxn]; vector > s[Maxn]; int A[Maxn]; vector S[Maxn]; sig…

在讨论《班上有人崇拜【数据删除】怎么办？》回复：

大家好，我是小鲨乐山，楼主是我的弟弟乔治。

在讨论《班上有人崇拜【数据删除】怎么办？》回复：

喜欢陈泽语的小朋友们大家好啊，我就是你们的陈泽语哥哥。

在讨论《班上有人崇拜【数据删除】怎么办？》回复：

wow