Logo Universal Online Judge

UOJ

时间限制:2 s 空间限制:512 MB

#2634. 二进制(binary)

统计

【题目描述】

给定 $01$ 串 $S, T$ ,你可以进行如下操作若干次: 选定 $S$ 中相邻两个字符并交换。 你需要最大化操作结束后,$T$ 在 $S$ 中的「出现次数」,同时你还需要回答,在达到这 个最大的出现次数的情况下,最少需要的操作次数。

字符串 $T$ 在 $S$ 中的「出现次数」,即为能选出最大 $i$ 的数量,使得 $S[i, i + |T| − 1]$ 与 $T$ 完全相同。


【输入格式】

第一行一个字符串 $S$。

第二行一个字符串 $T$。

【输出格式】

输出一行两个整数,分别表示最大的出现次数,以及达到最大出现次数情况下的最 少操作次数。


【样例 1 输入】

0101101
010

【样例 1 输出】

2 1

大样例