摘要: 题目大意: 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。思路: 纯模拟。 这道题我用的是O(n^4)的方法。前两个循环分别枚举两个子串的起始位置,第三个循环枚举这两个字串的长度,最后一个循环用来比较两个子串是否相同。加上一点优化,A... 阅读全文
posted @ 2018-03-10 15:26 全OI最菜 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 思路:思路一:贪心 一开始我的想法是利用贪心,能选择更小的数就选择更小的数。如果最终无法选择,就输出0。这样就能保证答案最优(也就是与A的差的绝对值最小)。贪心代码:#include #include #include #include using nam... 阅读全文
posted @ 2018-03-10 15:09 全OI最菜 阅读(81) 评论(0) 推荐(0) 编辑