牛客网想要实现一个typeahead功能，给定一个包含若干单词的字典dict，对于任何需要被搜索的字符串，返回字典中所有含有这个字符串作为子串的单词。现在给定一个字符串数组stirngs作为要被搜索的字符串，输出每个字符串的搜索结果。（每次strings数组中要查询的单词可能会较多）

备注:

字典dict及被搜索的字符串中都只包含大小写字母与空格。