Tyndex再次遥遥领先于竞争对手!Zoozle Chrome浏览器发布后的反应是发布了一个新的浏览器Tyndex.Brome!
这种新浏览器的受欢迎程度与日俱增。秘密甚至都不是泰dex。Bar安装(Tyndex。在你购买Tyndex后，酒吧会自动为你斟满最好的1664年干邑。瓶子和插入USB端口)。它非常受欢迎，因为它与用户的互动是经过深思熟虑的。
让我们以自动地址更正系统为例。您是否输入了码马而不是码力?阴郁的Zoozle Chrome浏览器会悲伤地说这个地址不存在。Tyndex。Brome同时会自动找到最近的地址并把你送到那里。这是辉煌!
这个奇妙的函数是如何工作的呢?这是简单的!对于每个潜在地址，F误差的函数按以下规则计算:
对于来自潜在地址c的每个字母ci，找到用户输入的地址中字母ci最近的位置j。这些位置的绝对差|i-j|被加到f中，因此对于每一个i(1≤i≤|c|)，位置j被选择，使得ci=sj， |i-j|是最小的可能。
如果用户输入的地址中不存在这样的字母ci，则将潜在地址|c|的长度加到F中。
在计算了所有潜在地址的误差函数值之后，就找到了最合适的地址。
为了更好地理解上述方法的特点，建议实现对用户给定的地址和一组潜在地址计算F函数的算法。好运！
第一行包含两个整数n和k(1≤n≤105,1≤k≤105)。它们是潜在地址的数量和用户输入的地址的长度。下一行包含k个小写拉丁字母。它们是用户输入的地址。下一个i(1≤i≤n)行包含一个非空的小写拉丁字母序列。它们是潜在的地址。保证所有线路的总长度不超过2·105。
在输出文件的每n行上打印一个数字:当当前潜在地址被选择时，错误函数的值。
请不要使用%lld规格符在c++中读写64位整数。最好使用cout(也可以使用%I64d)。
9 9
vkontakte
vcontacte
vkontrakte
vkollapse
vkrokodile
vtopke
vkapuste
vpechke
vk
vcodeforcese
18
14
36
47
14
29
30
0
84