问题 4563 --填字游戏

4563: 填字游戏★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 62
[提交][状态][命题人:]

题目描述

宇车干对计算两个因子的最大公约数感到厌烦。因此,他决定解决一些填字游戏。众所周知,这是一个非常有趣的业余活动,尽管有时会非常困难。在解决其中一个填字游戏的过程中,宇车干必须解决一个简单的任务。你也能做到,不是吗?

宇车干有两个字符串st。黑客希望以这样的方式更改字符串s,更改后是t的一个子字符串。更改规则:宇车干在字符串s中选择一个位置,并用问号“?”替换该位置的符号。黑客可以将其中的问号视为任意的字符。例如,如果他得到字符串s=ab?b”,那么它将作为子字符串出现在t=abrbb”中。

保证字符串s的长度不超过字符串t的长度。帮助黑客在s中替换尽可能少的符号,以便在子字符串中找到替换的结果。符号“?”应视为等同于任何其他符号。

输入

第一行包含两个整数nm(1≤N≤M≤1000——对应的字符串长度s和字符串长度t

第二行包含n个小写英文字母——字符串s

第三行包含m个小写的英文字母——字符串t

输出

在第一行中,输出单个整数k-需要替换的最小符号数。

在第二行中,输出k个不同的整数,表示字符串s中需要替换的符号的位置,位置编号从一开始。

样例输入
Copy
3 5
abc
xaybz
样例输出
Copy
2
2 3 

提示

样例2输入

4 10
abcd
ebceabazcd

样例2输出

1

来源

[提交][状态]