摘要:
从起点开始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] 阅读全文