好像比赛时做过。

就是给定一些字符串，询问一些字符串。对于每个询问，求有多少个给定字符串可以通过插入、删除或替换一个字符变成询问字符串。