摘要: 双栈+AC自动机 这题其实跟一道KMP算法的题有一些渊源,它就是这道题的简单板。 Clear: 给你两个串A,B,每次在B串中从左到右找串A,并将该子串删除,直到找不到为止,问你能删几次。 样例输入: abc abcabcabaabcbccc 样例输出: 5 思路: 开一个栈,每次放入被匹配字符串的 阅读全文
posted @ 2019-08-08 19:20 ezoi_ly 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Problem A: 贪吃蛇 描述 Input Output Sample Input 【样例输入1】 【样例输出1】 4 【样例输入2】 【样例输出2】 6 【样例输入3】 【样例输出3】 1 这道题就是一个简单的广搜,储存蛇头位置,步数和蛇的身体的各个部分的位置。注意,要关照一下蛇不能越过自己的 阅读全文
posted @ 2019-08-06 20:16 ezoi_ly 阅读(206) 评论(0) 推荐(1) 编辑