字符串—kmp - 随笔分类 - ANhour

poj 2752 Seek the Name, Seek the Fame

摘要：Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The little cat is so fa 阅读全文

posted @ 2020-06-24 20:25 ANhour 阅读(168) 评论(0) 推荐(0)

字符串最大值

摘要：2566. [51nod 1129] 字符串最大值 ★★ 输入文件：string_maxval.in 输出文件：string_maxval.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab 阅读全文

posted @ 2020-06-24 20:24 ANhour 阅读(797) 评论(0) 推荐(0)

poj 3461 Oulipo

摘要：【题目描述】法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： Tout avait Pair normal, mais 阅读全文

posted @ 2020-06-24 20:18 ANhour 阅读(193) 评论(0) 推荐(0)

poj 2406 Power Strings

摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a* 阅读全文

posted @ 2020-06-24 20:17 ANhour 阅读(141) 评论(0) 推荐(0)

POJ1961Period(kmp+循环节)

摘要：传送门题目大意：输出字符串所有前缀的循环节个数，下标从1开始，i 和1-i循环节的个数题解：网上摘得 KMP最小循环节、循环周期：定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。（1）如果len可以被阅读全文

posted @ 2019-12-08 13:00 ANhour 阅读(192) 评论(0) 推荐(0)

HDUNumber Sequence（KMP）

摘要：传送门题目大意：b在a第一次出现的位置题解：KMP 代码：阅读全文

posted @ 2019-12-08 12:45 ANhour 阅读(154) 评论(0) 推荐(0)

[BZOJ1355] [Baltic2009]Radio Transmission

摘要：桜题目大意：求最小循环节。给定字符串是若干循环节的子串。题解：KMP 循环节长度：len-next[len]. 循环次数：len/(len-next[len]) 字符串循环条件：len%(len-next[len])==0&&next[len]!=0 代码：阅读全文

posted @ 2017-10-17 18:49 ANhour 阅读(187) 评论(0) 推荐(0)

poj 2752 Seek the Name, Seek the Fame（kmp）

摘要：传送门题目大意求一个字符串的所有前缀题解求i的nxt,nxt的nxt... 代码阅读全文

posted @ 2017-08-13 20:42 ANhour 阅读(137) 评论(0) 推荐(0)

POJ 3461 Oulipo (KMP)

摘要：传送门题目大意有n次询问，问W串在T串中出现的次数题解 KMP 代码阅读全文