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