leetcode周赛405

Espresso Macchiato4 个月前
动态规划·leetcode hard·trie树·leetcode 3213·leetcode周赛405
Leetcode 3213. Construct String with Minimum Cost这一题的话思路上还是比较直接的，就是一个trie树加一个动态规划，通过trie树来快速寻找每一个位置作为起点时能够匹配的全部字符串，然后用一个动态规划来获取最优剪切方案。