力扣745. 前缀和后缀搜索

力扣745. Prefix and Suffix Search（前缀和后缀搜索）

设计支持前缀和后缀搜索的数据结构。

示例 1：

输入：["WordFilter","f"]
     [[["apple"]], ["a","e"]]
输出：[null, 0]
解释：...

提示：

• 1 <= words.length <= 15000
• 1 <= words[i].length <= 10
• 0 <= pref.length, suff.length <= 10