第一题
就算过去 没啥
第二题
我是用pq 记下每个工人下次要出来挖的时候的总时长
叫总时长最短的出来挖
就可以确保平行作业下会有最短时间
第三第四 我直接一样的code跑下去==
就two pointer
随时看目前window内的各字母count有没有大于word2的字母count
for r in range(n)
找到最大的l (最小的window) s.t. word1[l:r]符合条件
这时候word1[0:r] ~ word1[l:r]就都符合条件 所以ans += (l+1)
大概是这样
应该是O(N)
其实应该写快一点的
写的很卡
排名后面后面的 加不了多少分