1
2
3
4
5
6
7
8
9
10

/*i 为 A 操作中起始位置指针，t 为总代价*/
for(int j=0;j<n/2;j++)//回文判断循环变量只需到 n/2
{
	int x=i+j;//起始位置
	int y=n+i-1-j;//结束位置
	if(s[x]!=s[y])
	{
		t+=b;
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

#include<cstdio>
#include<string>
#include<iostream>
#define INF 1ll<<62
#define ll long long
#define int ll
using namespace std;
int n,a,b;
int ans=INF;
string s;
signed main()
{
	scanf("%lld%lld%lld",&n,&a,&b);
	cin>>s;
	s+=s;
	for(int i=0;i<n;i++)
	{
		int t=a*i;
		for(int j=0;j<n/2;j++)
		{
			int x=i+j;
			int y=n+i-1-j;
			if(s[x]!=s[y])
			{
				t+=b;
			}
		}
		ans=min(ans,t);
	}
	printf("%lld\n",ans);
	return 0;
}