摘要：
从起点开始k个数的sum记为sum1，从终点开始k个数的sum记为sum2 如果sum1 > sum2，则说明相应长度取左边价值会更大，取完之后sum1 - 当前“起点”，sum2 - 当前“终点” 否则，取右边，sum1 - 当前“终点”，sum2 - 当前“起点” 相等时无所谓 class So 阅读全文
摘要：
kmp的next数组的思想 next[i]表示第i个数左边，第一个比第i个数大的数的下标 vector里对每个数存储其连续字段和price 如果当前的price比前一个数大，则返回1 否则往前遍历next，每次都加v[next[i]].cnt，直到next[i] == -1 或者 v[next[i] 阅读全文