Whisper-6's Blog!

题意 ： 对于非空串 ，定义 是在 后面添加一些（至少一个）字符得到的最短平方串。

现在给出平方串 ，记 （可以认为有无穷多个 ）

给出 ，询问 中各个字符的出现次数。（字符集为小写英文字母）

，，时限 。

题意：给出一个 的 矩阵。

每次操作可以将一行或一列取反，可以进行任意多次操作，问矩阵中全 矩形面积的最大值。

，时限 。

题意 ： 你有一个初始为 的数组 （范围无限）和一个初始在 的指针。

给出一个长度为 的操作串 ，由 <，>，+，- 组成，其中每个字符意义如下。

• < 将指针左移一位。
• > 将指针右移一位。
• + 将指针对应位置 。
• - 将指针对应位置 。

求有多少个子串，使得执行完子串的操作后，数组和执行完整个串是一样的。（不要求指针位置相同）

，时限 。

题意：给定长为 的 数组 。

有一个长度同为 的数组 ，初始时为全 。

给定 个区间，可以选择若干区间，将 中区间内的元素置为 。

最小化 的值。

，时限 。

题意：在一行中有 个格子，编号为 。

有 颗棋子，初始时分别位于位置 和 。

按顺序给出 个要求：

• 给出位置 ，要求将两个棋子中任意一个移动到位置 。

就是说将棋子从 位置移动到 位置需要花费 秒。允许两棋子在同一个位置上。

问满足所有要求所需的最小时间。

，时限 。

题意：给出一张 个点 条边的有向图，保证不存在重边和自环。

对于每条边，判断将其反向后（其他边不变），图中强连通分量的数量是否改变。

，，时限 。

题意：给出一个长度为 的 串 。

给出 个区间，第 个区间为 ，顺次进行下列操作：

• 任意地排列 的第 到第 个字符。

保证 不降。

请你求出在 次操作后，可以得到多少种不同的 串。答案对 取模。

，时限 。

题意：对于一个排列 ，按如下规则构造一棵树。

对于每一个 ，找到最大的 使得 ，然后在 间连边。

给出树 ，若可以构造出与 同构的树，则给出字典序最小的排列 ，否则指出无解。

，时限 。

题意：给出 和一个长度为 的序列 ，保证 互不相同。

求

答案对 取模，，时限 。

记录：给定长度为 的排列 , 可以进行任意次如下操作：

• 选择 使得 且 . 交换 。

判定最终能否将其排成升序。

，时限 。