“型号”子字符串搜索的高效数据结构

We have a problem where we want to do substring searching on a large number [1MM - 10MM] of strings ("model numbers") quickly identifying any "model number" that contains the given substring. Model numbers are short strings such as:We have a problem where we want to do substring