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