随笔分类 -  KMP

string matching(拓展KMP)
摘要：Problem Description String matching is a common type of problem in computer science. One string matching problem is as following:Given a string s[0…le 阅读全文
posted @ 2019-08-05 20:59 black_hole6 阅读(324) 评论(0) 推荐(0)
Number Sequence （KMP第一次出现位置）
摘要：Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 #include#include#includeusing namespace s... 阅读全文
posted @ 2019-01-27 22:15 black_hole6 阅读(126) 评论(0) 推荐(0)
Oulipo （KMP出现次数）
摘要：The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo g... 阅读全文
posted @ 2019-01-27 21:29 black_hole6 阅读(209) 评论(0) 推荐(0)