本文将分析Codeforces1145(AprilFoolsDayContest2019)。题目分析A题目描述：使用“灭霸排序”算法可以得到的最长子串的长度。解法：暴力。B题目描述：输入一个整数\(\in[1,99]\)，若它的英文形式含有knba四个字母输出NO否则输出YES。解法：打表。C题目描述：输入一

(ACM比赛时忘了拓扑怎么写时代尻古)假设有一个DAG图，那么如何写出它的拓扑排序呢？这里说一种比较常用的方法：1.从DAG图中选择一个没有前驱（即入度为0）的顶点并输出。2.从图中删除该顶点和所有以它为起点的有向边。3.重复1和2直到当前的DAG图为空或当前图中不存在无前驱的

题目id：9774题目描述小信与小友相约逛庙会。但是庙会人很多，他们走散了。庙会能表示成\(n×m\)的矩阵，小信在'\(C\)'，小友在'\(D\)'，'\(.\)'表示能走，'#'表示店铺（也就是不能走）。每分钟，小信可以往\(8\)个方向移动一格，而小友可以移动一次或者两次，每次可以往\(4\)个方向（上下左右）移动一

题目id：8578题目描述\(A\)酱最近在玩开心消消乐，由于是异次元的游戏，所以规则可能和地球上的有所不同。开心消消乐是一个在大圆环上进行的游戏，环上有若干个宝石，每颗宝石都有自己的积分,由于消消乐是一个三消游戏，我们每次可以挑选其中一个宝石消去，消去宝石的积分为他的积分和左右相