开始 2024-01-07 13:30:00

1.7下午

结束 2024-01-07 16:30:00
Contest is over.
当前 2025-03-19 23:46:40

D. *小美的字符串匹配度

描述

小美有两个长度为n只包含小写字母的字符串s和 t,小美定义“两个字符串的匹配度”为i∈[1,n]中si =ti 的数量,例如"abacd"和"aabdd"的匹配度就是2。

现在你可以进行最多一次以下操作: 对于字符串t,选择两个索引i,j(1≤i<j≤n),交换ti 和 tj 。

小美想知道,s和t的最大字符串匹配度是多少?

输入

第一行输入一个整数n(2 \leq n \leq 1000) 第二行输入一个长度为n的字符串s。 第三行输入一个长度为n的字符串t。

输出

输出一个整数,s和t的最大匹配度。

样例

输入

5
ababc
babac

输出

3

Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交