KMP 基础(POJ3461)

KMP 是寻找字符串的子串出现次数的一种非常巧妙的算法, 无需对字符串依次和子串从头开始比较。先对子串进行处理,用一个next数组求得当长度为j 时,最大的相同前缀和后缀的长度。然后再对源字符串遍历,当源字符串和子串在某个字符上不同时,无需用源字符串的下一位和子串从头比较,而是找到此时子串的后缀和...

2018-04-21 16:23:35

阅读数:22

评论数:0

POJ 1200 - 字符串hash基础

在做POJ1200 遇到最大的问题是,不知道怎么把不定的字符转换成对应的进制数,用于计算哈希值,以及误以为会有需要处理哈希冲突,使用了链表处理,结果超时。。简单暴力使用一个哈希数组就可以了,题目已经说明不同的字符串不会超过16000000,而char[16000000] 也就15M左右,、不会超内...

2018-04-14 11:53:53

阅读数:38

评论数:0

POJ字符串学习笔记

POJ 字符串

2018-04-14 11:32:43

阅读数:25

评论数:0

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