摘要：求公共前缀的问题可以用hash+二分来解决，但这个是动态的，所以我们用平衡树来维护区间的hash值 复杂度$O(mlog^2n)$ 阅读全文

摘要：luogu1415 拆分数列的加强版 先考虑弱化版怎么做 设f[i]表示某一串数，最后一个数的右端点是i时，它的左端点的最大值（也就是说，这一串数的最后一个数尽量小） 那么有$f[j]=max\{i+1|num[i+1,j]>num[f[i],i]\}$ 这样推下去，f[N]就是最后一个数的最小值 阅读全文