问题 2125 --普及模拟赛5-D

2125: 普及模拟赛5-D

时间限制: 1 Sec  内存限制: 128 MB
提交: 101  解决: 48
[提交][状态][命题人:]

题目描述

小小潘有两个长度为n的字符串a,b,小曹老师教给它三种操作,分别是:

1交换a[i]与b[i]

2交换a[i]与a[n-i+1]

3交换b[i]与b[n-i+1]

但经过试验发现,不是所有的a都能通过这些变换,变成b(改变后的a与改变后的b相等)

现在小曹老师又教给小小潘一种预处理操作,即小小潘可以把a中某个位置的字符变成任意一个字符。

问最少要通过几次预处理操作,可以使a与b能通过上述三种操作实现a==b

输入

第一行一个整数n — 字符串的长度 ( 1≤n10^5

第二行字符串a

第三行字符串b

输出

一个整数,表示用预处理的最少次数

样例输入
Copy
7
abacaba
bacabaa
样例输出
Copy
4

提示

开头下标为1: a[1]变为b,a[3]变为c,a[4]变为a,a[5]变为b

来源

 

[提交][状态]