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