KMP
关注
分享
扫一扫
纵马且长歌
贪心过样例，暴力出奇迹，骗分最神奇，打表进省一
展开
-
Oulipo_poj_3461_KMP水题
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39582 Accepted: 15932DescriptionThe French author Georges Perec (1936–1982) once wrote a book, L原创 2017-04-08 08:52:35 · 151 阅读 · 0 评论 -
hdu2087_剪花布条_KMP水题
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19572 Accepted Submission(s): 12291Problem Description一块花布条，里面有些图案，另有一块直接可用的小原创 2017-04-16 11:36:02 · 232 阅读 · 0 评论 -
poj2752_Seek the Name,Seek the Fame_KMP(next数组定义的应用)
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18919 Accepted: 9712DescriptionThe little cat is so famous, that many coup原创 2017-04-20 18:55:26 · 231 阅读 · 0 评论 -
hdu1711_Number Sequence_（KMP的数组用法）
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25906 Accepted Submission(s): 10951Problem DescriptionGiven two s原创 2017-04-22 18:36:42 · 107 阅读 · 0 评论 -
hdu5510_Bazinga_（剪枝+kmp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给你t组数，每组n个串，让你找到最后一个串满足，在此串之前的串中有不是此串的子串。解题思路：这题呢，一开始用暴力做，过不了。。。后来进行一个剪枝，判断第i个串之前的i-1个串中，存在的不是1-（i-1）的串中的子串是不是第i个串的子串，是的话标记掉，不是则原创 2017-06-12 22:21:36 · 293 阅读 · 0 评论 -
hdu6153 A Secret （拓展KMP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6153题意： 给你两个串，求第二个串的所有后缀在第一个串中出现的次数，加上后缀自身的长度和。解：利用拓展KMP得到extend数组，可以知道第一个串的后缀部分与第二个串的最长公共前缀。例如： sababa原创 2017-08-24 13:12:58 · 243 阅读 · 0 评论 -
拓展KMP详解+（笔记）
拓展KMP算法详解Blog：http://blog.youkuaiyun.com/dyx404514/article/details/41831947我自己的笔记部分： 拓展KMP（笔记） 拓展KMP是在KMP的基础上得到的。 首先有以下几点： 样例表：原创 2017-08-22 19:47:23 · 383 阅读 · 0 评论 -
NEFU OJ 1246 华丽的字符串
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1246解：直接用kmp整就行，妈的智障，一开始还用AC自动机。因为用一个1e6的char数组存取，用KMP需要注意的就是两个串之间连接部分不能算上。代码：#include #include #include #include #in原创 2017-11-13 11:58:31 · 398 阅读 · 0 评论