摘要： http://codeforces.com/contest/762/problem/C 第一个串str[]，第二个sub[] 预处理出prefix[i]表示sub的前i位和str[]的最长lcs去到str[]的最小的位置，如果某一位i不成立了，就设为inf 由于处理的时候，指针指向str[]的是单调 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 我的思路比较笨，我是直接二分那个答案mid 然后进行一次O(nlogn)的判定，如果能找到一个区间的和比mid小的，（当然这个区间的和也是要大于0），那就return 阅读全文