既然所有数都是大于等于0的，那么在一个区间最小值一定的情况下，这个区间越长越好（当然有特殊情况） 对一个数a[i],left[i]代表左边第一个比它小的,right[i]代表右边第一个比它小的 如何构造left[i]呢？，从左往右构造一个单调递增的栈（一定是单调的！） 当a[i]比栈顶元素小的时候，栈顶元素出栈，（否则的话入栈，left[i]就是栈顶元素的位置，right数组同理可得

题目描述: 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 代码: package lanqiao;import java.math.BigInteger;import java.text.DecimalFormat;import java.util.*;public