
kmp算法
文章平均质量分 77
Hallelujah520
这个作者很懒,什么都没留下…
展开
-
hdu 5442 Favorite Donut(最大表示法+kmp)
Lulu has a sweet tooth. Her favorite food is ring donut. Everyday she buys a ring donut from the same bakery. A ring donut is consists of nn parts. Every part has its own sugariness that can be express原创 2017-09-03 21:15:50 · 346 阅读 · 0 评论 -
hdu 3746 kmp next求最小循环节
Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], …… , a[K原创 2017-08-21 20:44:27 · 446 阅读 · 0 评论 -
codeforces 710F Trie树+kmp Trie树板子和kmp板子
You should process m queries over a set D of strings. Each query is one of three kinds:Add a string s to the set D. It is guaranteed that the string s was not added before. Delete a string s from the原创 2017-08-10 00:32:08 · 701 阅读 · 0 评论