随笔分类 -  字符串——exKMP/KMP

CODEVS——T 1404 字符串匹配
摘要：http://codevs.cn/problem/1404/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 http://codevs.cn/problem/1404/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 阅读全文
posted @ 2017-08-18 21:42 Aptal丶 阅读(319) 评论(0) 推荐(0)
POJ——T 1961 Period
摘要：http://poj.org/problem?id=1961 Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 18542 Accepted: 9007 http://poj.org/problem?id=1961 Descript 阅读全文
posted @ 2017-08-17 21:52 Aptal丶 阅读(195) 评论(0) 推荐(0)
HDU——T 3746 Cyclic Nacklace
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3746 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9 阅读全文
posted @ 2017-08-17 20:03 Aptal丶 阅读(180) 评论(0) 推荐(0)
POJ——T 2406 Power Strings
摘要：http://poj.org/problem?id=2406 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 50627 Accepted: 21118 http://poj.org/problem?id=2406 Descrip 阅读全文
posted @ 2017-08-17 16:50 Aptal丶 阅读(165) 评论(0) 推荐(0)
POJ——T 2752 Seek the Name, Seek the Fame
摘要：http://poj.org/problem?id=2752 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20418 Accepted: 10619 http://poj.org/problem?id=2752 Descrip 阅读全文
posted @ 2017-08-17 15:40 Aptal丶 阅读(159) 评论(0) 推荐(0)
HDU——T 3336 Count the string
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3336 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10 阅读全文
posted @ 2017-08-17 14:58 Aptal丶 阅读(182) 评论(0) 推荐(0)
HDU——T 2594 Simpsons’ Hidden Talents
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2594 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 99 阅读全文
posted @ 2017-08-17 10:05 Aptal丶 阅读(206) 评论(0) 推荐(0)
HDU——T 1711 Number Sequence
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1711 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2 阅读全文
posted @ 2017-08-14 20:24 Aptal丶 阅读(177) 评论(0) 推荐(0)
BZOJ——T 1355: [Baltic2009]Radio Transmission
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1355 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 964 Solved: 664[Submit][Status][Discuss] Descriptio 阅读全文
posted @ 2017-08-14 17:23 Aptal丶 阅读(229) 评论(0) 推荐(0)
POJ——T 3461 Oulipo
摘要：http://poj.org/problem?id=3461 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42698 Accepted: 17154 http://poj.org/problem?id=3461 Descrip 阅读全文
posted @ 2017-08-14 10:42 Aptal丶 阅读(153) 评论(0) 推荐(0)
洛谷—— P3375 【模板】KMP字符串匹配
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 阅读全文
posted @ 2017-05-23 22:05 Aptal丶 阅读(224) 评论(1) 推荐(0)