1029练习题 B 从头再来

KONO题面哒！

问题描述
WX2004作为一个非酋，玩什么都必须要用人海战术来堆死对面。这天他打开GFL，发现自己因为太菜太非被YM降级了。他对自己太菜这个事实感到十分懊悔，于是准备改过自新。他统计了自己以前拥有的人形和现在拥有的人形，并把他们按星级用字母编号，然后用一种不可描述的玄学方法排序得到了两个字符串s,t。现在他正在编队去打核心8,。由于他又菜又非，他只好把自己所拥有的人形（即t序列）按顺序分出k个组和铁血车轮战。但他太想念被降级之前的队伍，于是要求这k个队伍的字符串都能在原人形（即s序列）中找到并且顺序相同。现在他已经因抽不到陈自闭了，请你来帮他算出自己能塞多少个人形进队伍。 WX2004作为一个