小小潘有两个长度为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的字符串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≤n≤10^5)
第二行字符串a
第三行字符串b
一个整数,表示用预处理的最少次数
7 abacaba bacabaa
4
开头下标为1: a[1]变为b,a[3]变为c,a[4]变为a,a[5]变为b