2021年9月27日
【题解】CF1243B2 Character Swap (Hard Version)
摘要： Sol 首先考虑无解的情况。 若一个字母在两个串中的出现次数为奇数，一定无解。 记 \(i\) 表示当前枚举到第 \(i\) 位。再枚举一个 \(j\) 起中转作用。 分三种情况讨论。 \(s_i=t_i\)，满足条件，枚举下一位即可。 \(s_i=s_j\)，将 \(s_j\) 与 \(t_i\) 阅读全文
posted @ 2021-09-27 10:59 dd_d 阅读(58) 评论(0) 推荐(1)