摘要：
参考博客： "KMP算法（kuangbin）" 另讲得比较好的博客或网站： "前缀函数与 KMP 算法" "KMP算法（研究总结，字符串）" cpp const int maxn=1e5; int Next[maxn]; / 求前缀数组 / / t[0]对应的Next数组值为Next[1] / / 阅读全文
摘要：
| 题目 |A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| | "第一场" |||||||||||\\| | "第二场" |||||||||||\\| | "第三场" |||||||||||\\| | 阅读全文
摘要：
| 题目 | 1001 | 1002 | 1003 | 1004 | 1005 | 1006 | 1007 | 1008 | 1009 | 1011 | 1012 | 1013 | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : 阅读全文
摘要：
"Minimal Labels" 这个题需要用到 "拓扑排序" 的思维，但是这个题还有一个条件——字典序最小，因此可以用一个递增的优先队列来维护，每找到一个入度为 0 的点就把它 push 进去因而每一次判断的点总是当前入度为 0 的字典序最小的点。 代码： cpp // Created by CA 阅读全文
摘要：
"D. Suitable Replacement" 这个题统计出 s 和 t 中的各字母个数以及“？”的个数，直接暴力即可，s中不足的字母可用 “？“来替代 这个题的另一种解法是二分 s 中可以出现的 t 的次数，从而找到最大的 the suitability of string s . 代码: c 阅读全文
摘要：
"C. Multi judge Solving" 写这个题的时候也是思维出了漏洞....容易漏掉的一点就是在别的 oj 上做了题之后可能不能够马上回原来的 oj 上做题，这是写循环的时候需要注意的的方，需要嵌套一个 while 进去。 代码： cpp // Created by CAD on 201 阅读全文
摘要：
"B. Five In a Row" 这个题的数据范围不大只有 10 10 的棋盘，就是下五子棋，直接暴力求解即可。枚举每一个可能落子的位置，然后把棋盘扫一遍，如果出现五子连线即输出 YES，在扫描棋盘的时候可以枚举每一个点的八个方向，看是否存在有五个“X”连在一起，这样代码量会少一些。 cpp / 阅读全文
摘要：
"A. Binary Protocol" 这道题要唯一注意的一点就是数字0的表示—— 0个“1”来表达 ，所以字符串“100”所表示的数字就是100 附代码： cpp // Created by CAD on 2019/8/6. include define ll long long define 阅读全文