摘要：有两个长度可能是250*250的数字串，串内元素两两不同，求最长公共子串。 常规的O(n^2)解法不论是时间或空间都无法解决，办法是转化成求最长上升子序列。 假设是有串1和串2。先给串1的元素按输入顺序来一个映射，称为映射1。比如说 1 7 5 4 8 3 9 映射成 0 1 2 3 4 5 6。那 阅读全文

摘要：题目链接 问的是n个不一样的数，大小交替，或者小大交替的种类数量。 n个数，想象成[1，n]的自然数即可。 我们假设大小交替得到的长度为i的排列数为dp1[i]，小大交替得到的长度为i的排列数为dp2[i]，因为是对称的，其实应该有dp1=dp2，我们要计算的总和sum=dp1+dp2。 我们从小到 阅读全文

摘要：线段树、离散化、扫描 阅读全文

摘要：离散化处理、线段树区间更新 阅读全文