摘要：
1.洛谷 P1650 赛马 2.codevs 2181 田忌赛马 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等 阅读全文
摘要：
1. 洛谷 P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入 阅读全文
摘要：
归并排序 现在对于排序问题用一个sort就欧了，根本就没考虑归并排序这个东东，正好做分治的题目，而归并排序又有分治的思想，所以做了两个水题。。。 其实这个题用冒泡排序做的，但用归并排序也能做出来（分析一下此题与逆序对是有相同之处的） 由于两者的代码完全一样，就只放一个啦 ~\(≧▽≦)/~啦啦啦 1 阅读全文
摘要：
(⊙_⊙) 基础做法： * 枚举法：解决这类问题，通常我们的方法是枚举从 A 串的什么位置起开始与 B 匹配，然后验证是否匹配。 * 假如 A 串长度为 n，B 串长度为 m，那么这种方法的复杂度是O(mn) 的。 * 虽然很多时候复杂度达不到 O(mn)（验证时只看头一两个字母就发现不匹配了） ， 阅读全文