【每日一题】648. 单词替换

648. 单词替换
参考题解：
【宫水三叶】字典树经典运用题、实现前缀树
这是一道 Trie 的模板题。

二维数组

使用「二维数组」来实现 Trie，配合 static 优化，可以有效控制 new 的次数，耗时相对稳定。

考虑两个 Trie 的基本操作：

• add 操作
• query 操作

class Solution { 
    
    static int N = 100000, M