abc286

C(string类 substr用法)

substr函数的形式:

s.substr(pos, n);

参数：

需要两个参数，第一个是开始位置，第二个是获取子串的长度。
函数可以从一个字符串中获取子串，返回一个string,包含s中从pos开始的n个字符的拷贝（pos的默认值是0，n的默认值是s.size() - pos，即不加参数会默认拷贝整个s）

两个用法

string str.substr(pos)	//默认从str字符串pos位置开始截取到str结束为止
string str.substr(pos, n)	//若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常
				//若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾

举例

	string str("123456abcd");
	string s1 = str.substr(2, 3);	//获取字符串str中，从第二个位置'3'开始，长度为3的字符串 s1为：345
	string s2 = str.substr(3);	//获取字符串str中，从第三个位置'4'开始到结束的字符串，s2为:456abcd
	string s3 = str.substr(12);	//能过语法，但是没用
	string s4 = str.substr(2, 12);	//获取字符串str中，从第二个位置'3'开始到结束的字符串(因为想要获取子串长度12大于str大小），s4为:3456abcd

#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define endl '\n'
using namespace std;
typedef long long LL;
const double INFF = 0x7f7f7f7f7f7f7f7f;

LL n, a, b;
string s;
int main() {
	ios;
	cin >> n >> a >> b >> s;
	s = " " + s;
	LL ans = INFF;
	for (int i = 0; i <= n; i++) {
		LL now = a * i;
		string ss = s.substr(i + 1) + s.substr(1, i);
		ss = " " + ss;
		for (int j = 1, k = n; j < k; j++, k--) {
			if (ss[j] != ss[k]) {
				now += b;
			}
		}
		ans = min(ans, now);
	}
	cout << ans;
	return 0;
}