2016 年 4月 18 日随笔档案 - 小坏蛋_千千

摘要： 2297: KMP模式匹配三（串）时间限制: 1 Sec 内存限制: 128 MB 提交: 25 解决: 16 [提交][状态][讨论版] [Edit] [TestData] 题目描述输入一个主串和一个子串，若匹配成功，则找出匹配的趟数和在子串在主串中的位置，若匹配不成功，... 阅读全文

posted @ 2016-04-18 19:36 小坏蛋_千千阅读(268) 评论(0) 推荐(0) 编辑

摘要： 2296: KMP模式匹配二（串）时间限制: 1 Sec 内存限制: 128 MB 提交: 29 解决: 17 题目描述输入一个主串和一个子串，用KMP进行匹配，问进行几趟匹配才成功，若没成功，则输出0 输入输入一个主串和一个子串输出匹配的趟数样... 阅读全文

posted @ 2016-04-18 19:33 小坏蛋_千千阅读(333) 评论(0) 推荐(0) 编辑

摘要： 2295: KMP模式匹配一（串）时间限制: 1 Sec 内存限制: 128 MB 提交: 32 解决: 22 题目描述求子串的next值，用next数组存放，全部输出输入输入一个字符串输出输出所有next值样例输入 abaabcac 样例输... 阅读全文

posted @ 2016-04-18 19:29 小坏蛋_千千阅读(380) 评论(0) 推荐(0) 编辑

摘要： 3002: 出栈顺序（栈和队列）时间限制: 1 Sec 内存限制: 128 MB 提交: 80 解决: 20 题目描述给出一个入栈序列，和一个出栈序列，判断该出栈序列是否正确。输入输入包含三行，第一行为序列的长度N，第二行为N个数表示入栈顺序，第三行同样为N个... 阅读全文

posted @ 2016-04-18 18:13 小坏蛋_千千阅读(210) 评论(0) 推荐(0) 编辑

小坏蛋_千千