Ctsc2012的题目.做完感觉自己瞬间变高富帅了. 不过回想其实也觉得不难,想到用单调队列就很简单了,还有二分= =.呵 对于给出的一篇文章,如果你们将它分成若干段,并在所有长度不小于L的片段在字典中间出现的总长度和不小于原文的90%,那么这篇文章就可以被认为是熟悉的.这里要注意理解一下题意,如果你要算对于L这个长度熟悉.那么小于L的片段就不要去判断了,它肯定不熟悉. 这样我们就可以二分了,每次二分一个长度,看看能否使文章熟悉就好,最终输出答案. 怎么判断当前这个二分的答案能否使得文章熟悉呢?…