今天又犯了一个典型的错误，就是想出初步方法觉得它不够好就没有去实现，正确的做法应该是先实现通过了之后再想优化，或者再看答案之类的。
这题的算法是一个挺笨的dp，主要的优化在数据结构上，用了字典树和哈希，但是题解里一个要自己写类，一个要重写哈希值方法，然后我看着太复杂就没学。
