求调（并非用dp）

#include<bits/stdc++.h>
using namespace std;
string s;
string t;
int ans;
int d[12507];
struct Node{
	int a;
	char b;
}k[2507];
int len;
void _s__find(char c,int ct){
	for(int i=len-1;i>0;i--){
		if(s[i]==c){
			if(i==ct){
				k[i].a=ct;
				k[i].b=s[i];
			}else{
				d[c+255]=1;
				k[ct].a=i;
				k[ct].b=s[i];
			}
			break;
		}
	}
}
signed main(){
	cin>>s;
	len=s.size();
	for(int i=0;i<len;i++){
		if(d[signed(s[i]+255)]==0){
			_s__find(s[i],i);
		}
	}
	for(int i=0;i<len;i++){
		if(k[i].a!=i&&k[i].a!=0){
			bool ffflag=0;
			for(int j=i;j<=k[i].a;j++){
				if(t[j]!=k[i].b){
					ffflag=1;
				}
				t[j]=k[i].b;
			}
			if(ffflag==1){
				ans++;
			}
			
		}
	}
	for(int i=0;i<len;i++){
//		cout<<t[i]<<" "<<s[i]<<endl;
		if(t[i]!=s[i]){
			ans++;
		}
	}
	cout<<ans;
    return 0;
}