no2015214099的博客

以至千里,不忘初心。

NEFU OJ 1246 华丽的字符串

题目链接: http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1246 解: 直接用kmp整就行,妈的智障,一开始还用AC自动机。 因为用一个1e6的char数组存取,用KMP需要注意的就是两个串之间连接部分不能算上...

2017-11-13 11:58:31

阅读数:93

评论数:0

hdu6153 A Secret (拓展KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意:         给你两个串,求第二个串的所有后缀在第一个串中出现的次数,加上后缀自身的长度和。 解: 利用拓展KMP得到extend数组,可以知道第一个串的后缀部分与第二个串的最...

2017-08-24 13:12:58

阅读数:94

评论数:0

拓展KMP详解+(笔记)

拓展KMP算法详解Blog:http://blog.csdn.net/dyx404514/article/details/41831947 我自己的笔记部分:                                           拓展KMP(笔记)    拓展KMP是在KMP...

2017-08-22 19:47:23

阅读数:113

评论数:0

hdu5510_Bazinga_(剪枝+kmp)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5510 题意: 给你t组数,每组n个串,让你找到最后一个串满足,在此串之前的串中有不是此串的子串。 解题思路: 这题呢,一开始用暴力做,过不了。。。 后来进行一个剪枝,判断第i...

2017-06-12 22:21:36

阅读数:136

评论数:0

hdu1711_Number Sequence_(KMP的数组用法)

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25906    Accepted Submiss...

2017-04-22 18:36:42

阅读数:109

评论数:0

poj2752_Seek the Name,Seek the Fame_KMP(next数组定义的应用)

Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18919   Accepted: 9712 Description The little c...

2017-04-20 18:55:26

阅读数:76

评论数:0

hdu2087_剪花布条_KMP水题

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19572    Accepted Submission(s): 1229...

2017-04-16 11:36:02

阅读数:81

评论数:0

Oulipo_poj_3461_KMP水题

Oulipo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 39582   Accepted: 15932 Description The French au...

2017-04-08 08:52:35

阅读数:89

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭