fork()==0世界线变动

给出n和p

给出一个字符串，由小写字母组成。

这个字符串是tolerable，当字符串没有长度超过1的回文子串。且字符串中每个字母的字典序都不超过p。

给出的字符串是tolerable的，求按照字典序升序下一个tolerable的串

如果没有就输出no

有三个杯子排成一行，中间的杯子盖住了硬币

然后进行n次操作，每次操作随机选取左边或者右边的杯子与中间的杯子进行交换。

问最后杯子在中间的概率是多少。

n非常大，所以用k个小于1e18的数的乘积表示n。

最后的概率需要表示为分数p/q的最简形式，也就是gcd(p,q)=1

另外由于p和q巨大，所以p和q都需要模1e9+7

给出一个只由+和-组成的字符串。 如果加号和减号的个数相同那么称之为平衡。

一次操作可以将两个相邻的减号可以替换成一个加号，问这个字符串有多少子串在经过任意次操作后可以变为平衡？

给出长度为n的数组a，长度为m的数组b。（$n,m<=200, 0<=a_i,b_i<2^9$）

现在对于每个$a_i$，需要从b中寻找一个数$b_j$，使得$c_i = a_i\&b_j$

我们需要求出最小的$c_1 | c_2 | \cdots | c_n$

一个n个节点的图，至少有一半的边是桥。

问边数最多能是多少？

有n个村庄在一条数轴上排列

给出n个数字代表n个村庄的位置

现在要建立三个基站，三个基站的信号强度都是d，当在x位置建立基站时，信号覆盖范围在[x-d,x+d]。

求最小的信号强度，以及三个基站的位置，使得所有村庄可以被信号覆盖。

给出n个人排列成环

每个人可以攻击相邻左边或者右边的人。

攻击的游戏规则是如果一个人只被一个人攻击那么，就需要反击。

否则任意攻击相邻的人之一。

现在给出这n个人的攻击方向（左或者右），你可以说服任何人改变攻击方向，问最少需要说服多少人使得攻击满足游戏规则。