摘要: //来自2017青岛信息竞赛第一题 9269:Big String超级字符串 9269:Big String超级字符串 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 fish在无数次oi竞赛的狱炼之 阅读全文
posted @ 2017-05-26 21:35 能神带你飞 阅读(772) 评论(0) 推荐(0) 编辑
摘要: 这是三道题中最水的一道 就是判断一个序列是否是另一个序列的子序列 这是o(nm)的算法 但时间复杂度其实由∑L决定 可以看到数据给出的∑L<=100000 时恰好不超时的 可作正解 (又愚蠢的人想过用KMP做,但KMP是处理字符子串的,哎,愚蠢) (*想知道KMP是什么吗?自己百度去吧%%%有亮点) 阅读全文
posted @ 2017-05-26 20:47 能神带你飞 阅读(279) 评论(0) 推荐(0) 编辑
摘要: //写在前面:很久没水博客了,犹记当年豪哥硬逼着我申请了博客,现在豪哥退役了,我依然在为国一而奋斗。 //附:http://www.cnblogs.com/candy99/p/6875841.html 豪哥退役宣言 //感谢赵老师配图 2017 青岛比赛 第二题 一道貌似眼熟的最短路 用Floyd的 阅读全文
posted @ 2017-05-26 20:03 能神带你飞 阅读(231) 评论(0) 推荐(0) 编辑