摘要：
首先预处理SA和height数组，由于： lcp(i,j)=min(height[k])(i+1<=k<=j) 所以问题转化为求每段区间的最小值， 30分算法：$ O(n^2) $ 暴力(简直是对后缀数组的侮辱，人家毕竟O(n*log2(n)的复杂度) 100分算法：整体思路：对于每一个height 阅读全文
摘要：
-3h：有点紧张，前两次考试爆炸，这次很关键（无论是对于信心还是对于分机房） -1h：好好地休息了一个中午，没浪～ +1h：快速打完T1的暴力40分+线段树的正解，一边对拍一边开始打T2 +1.5h：woc这T2样例是假的吧？！打了两种dfs发现输出是一样的都是20，便不管它了 +2h：码完T3的暴 阅读全文