摘要:        
To 洛谷.1809 过河问题 题目描述 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想    阅读全文
posted @ 2017-04-29 13:12
SovietPower
阅读(336)
评论(0)
推荐(0)
        
            
        
        
摘要:        
To 洛谷.3375 KMP字符串匹配 能看的模板还是看这里。 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入    阅读全文
posted @ 2017-04-29 13:04
SovietPower
阅读(181)
评论(0)
推荐(1)
        

浙公网安备 33010602011771号