2019年8月26日
[SDOI2017]天才黑客
摘要： 我们不妨思考一下，两个串的$LCP$的长度在$Trie$树上是什么？ 对应点的$LCA$的深度。 然后就可以想到把边看成点，然后把边与边之间连边，点权看成这条边经过所需要的时间。 但是这样子连边是$O(m^2)$的，不够优秀。 我们需要进一步优化。 考虑两个点之间的$LCP$可以用什么来代替？ $S 阅读全文
posted @ 2019-08-26 21:10 QwQGJH 阅读(151) 评论(0) 推荐(0) 编辑
2019.8.26考试
该文被密码保护。 阅读全文
posted @ 2019-08-26 14:53 QwQGJH 阅读(4) 评论(0) 推荐(0) 编辑