lobserver

题目大意 给定一个由小写字母组成的字符串，询问首尾字符相同的子序列数量，并输出对 $998244353$ 取模的结果。 测试样例及解释 样例1： 以第一位和第四位为首位的子序列共 4 个，以第一位和第

题目大意 给定平面直角坐标系中若干个点，如果两个点的横坐标或纵坐标相同则认为它们是连通的，问现在至少需要添加几个点才能使所有点之间都连通。 测试样例及解释 样例1： 可以在 $(1,2)$ 或者 $(

题目大意 给定一个由小写英文字母组成的字符串，最多可以更改字符串中的两个字符，构造出字典序最小的回文字符串。 测试样例及解释 样例1： 原字符串已经回文，因此可以修改二三两位的字符使其字典序更小。 样

题目大意 在一个无限大的平面直角坐标系中，以国际象棋中象和马的跳跃方式从 $(x1,y1)$ 移动到 $(x2,y2)$ 所需的最少步数。 象的跳跃：可以移动到 $(x+k,y+k)$ 或 $(x+k

题目大意 给定一个由0和1组成的字符串 $S$，至多进行 $k$ 次交换相邻的两个字符的操作，能够得到的字典序最小的字符串是什么。 测试样例（应该不需要解释） 样例1： 样例2： 样例3： 解题思路