摘要： RMQ+dp+二分。最好还是离散化一下再处理，通过dp求得每个位置的上一次出现的位置pre数组，从而求得不重复的长度len。然后RMQ可以预处理区间的最大值，pre是个单调非递减数列。每次查询时，二分可以找到超过l的位置。注意这个位置k可能超过r。因此最大值为max(k-l, RMQ(k, r) & 阅读全文

摘要： 挺有意思的一道题，思路肯定是将图转化为Trie树，这样可以求得字典序。然后，按照trie的层次求解。一直wa的原因在于将树转化为线性数据结构时要从原树遍历，从trie遍历就会wa。不同结点可能映射为trie上的同一结点，如1->2 (a) 1->3(a) 2->4(b), 这是trie的结构是RT- 阅读全文