题意：
给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一个字符串必须改变一个字符。
问最后哪个字符串中拥有最多相同的字符，即美丽度最大。
思路：
首先，很不容易想到的一点是从a变到a，有两种方式a -> 其它 -> a，或者a -> 其它 -> 其它 -> a，即变2次或者变3次。
变3次是有意义的，比如第86个样例（wa在第86）：
3
aaaaa
aaaaa
aaaab
答案是draw
因为第一个选一个a变3次变回a，第二个同理，第三个b到a再到b再到a就可以了，所以可以相同，这里存在一个误区。
根据这一组数据发现，唯一可能变少的情况就是这个字符串全部字母相同并且n = 1，那么最后的美丽度要减一，比如aaaaa，只能变一个，所以美丽度减一。
其它情况按照普通情况处理就好了。
相加大于len的直接取为len就ok。
代码：
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <map>
#include <set>
using namespace std;
const int N = 1e5 + ;
char a[N],b[N],c[N];
map<char,long long> as,bs,cs;
int main()
{
long long n;
scanf("%lld",&n);
scanf("%s",a);
scanf("%s",b);
scanf("%s",c);
int len = strlen(a);
for (int i = ;i < len;i++)
{
as[a[i]]++;
}
for (int i = ;i < len;i++)
{
bs[b[i]]++;
}
for (int i = ;i < len;i++)
{
cs[c[i]]++;
}
long long aa = ,bb = ,cc = ;
if (as.size() == && n == )
{
aa = len - ;
}
else
{
for (auto it = as.begin();it != as.end();++it)
{
aa = max(aa,it -> second + n);
}
if (aa > len) aa = len;
}
if (bs.size() == && n == )
{
bb = len - ;
}
else
{
for (auto it = bs.begin();it != bs.end();++it)
{
bb = max(bb,it -> second + n);
}
if (bb > len) bb = len;
}
if (cs.size() == && n == )
{
cc = len - ;
}
else
{
for (auto it = cs.begin();it != cs.end();++it)
{
cc = max(cc,it -> second + n);
}
if (cc > len) cc = len;
}
long long ans = max(aa,bb);
ans = max(ans,cc);
int cnt = ;
int ma = -;
if (aa == ans)
{
cnt++;
ma = ;
}
if (bb == ans)
{
cnt++;
ma = ;
}
if (cc == ans)
{
cnt++;
ma = ;
}
//printf("%d*\n",ma);
if (cnt >= ) puts("Draw");
else
{
if (ma == ) puts("Kuro");
if (ma == ) puts("Shiro");
if (ma == ) puts("Katie");
}
return ;
}