ABC345 C

暴力枚举：

#include<iostream>
#include<string>
#include<unordered_map>
using namespace std;
string s;
int n;
unordered_map<string,bool> st;
int main(){
	cin>>s;
	n=s.length();
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			string t=s;
			char tmp=t[i];
			t[i]=t[j];
			t[j]=tmp;
			st[t]=true;
		}
	}
	cout<<st.size()<<endl;
	return 0;
}

会 TLEx13。