思路：前缀树来存储字符串的所有前缀。
1. 状态转移方程：
2. 计算顺序
(Trie + DP) 623. K Edit Distance
原文：https://www.cnblogs.com/Bella2017/p/11359850.html
