摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=4103" 对长的那一维建可持久化trie树(主席树?) 最主要的思路是对短的那一维每一位暴力,每一位都记录分别匹配到了trie上的哪两个点(区间左开右闭,所以两个点)。 时间复杂度$O(np\log 阅读全文
posted @ 2017-01-23 17:12 abclzr 阅读(387) 评论(0) 推荐(0) 编辑