（一）首先交换相同字符不改变字符串形态，那么就先统计是否有相同字符。交换不同字符容易证明不同操作后字符串各不相同。用前缀和或后缀和维护\(i+1\)到\(n\)中与\(i\)位置字符不同的数量。（二）AC代码。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd

求过审题面翻译给定一个字符串$s$，求执行以下操作一次可以产生的字符串的个数设$N$为$s$的长度。选择一对整数$(i,j)$，使$1≤i<j≤N$，交换$s$的第$i$个和第$j$个字符可以证明，在这个问题的约束条件下，你总是可以得到它思路暴力做法我们可以

题目传送门解法对于\(S_{i}\)，设\(num_{S_{i}}\)表示\(S_{i+1\simn}\)中\(S_{i}\)出现的次数，则\(S_{i}\)对答案产生的贡献为\(n-i-num_{S_{i}}\)。注意原串在存在两个相同的元素的时候，也要统计在内。代码#include<bits/stdc++.h>usingnamespacestd;#definell

题意简述给定一个无向图。你要在其中选出一些边，使得选出的边所构成的图中，度数为奇数的点有\(K\)个。如果可以，输出选了哪些边，否则输出-1。思路首先在选一条边时，边两端点度数的奇偶性一定都会改变，即要么都变为奇数，要么两个点的奇偶性交换过来，要么都变为偶数。这三种情况时满足

ABC345题外话：巨难。A翻译现在给你一个字符串，定义一个合法的箭头由一个<，\(k\)个=，一个>组成的长度为\(k+2\)的字符串。问字符串\(s\)是否是一个合法的箭头。思路赛时因为翻译问题，吃了\(1\)发罚时。只需要判断\(s_1\)是否为<，\(s_2\sims_{n-1}\)是否为=，\(s_

是个逆天搜索。最开始：爆搜，启动！然后TLE到飞起。赛后：我【数据删除】这么简单的吗？！dfs每个位置，试着把没放过的块放到以这个位置为左上角的区域里面。好了没了，就是这么简单！对了记得这个块可以旋转！#include<stdio.h>#include<bits/stdc++.h>#defineN1000010#defineMOD9