一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P1961 Peiod___KMP求最小循环元

题目大意: 多组数据,每组给出一个长度为NNN,字符串SSS,当SSS的某个前缀的最小循环元的循环次数大于111的时候,回答当前前缀长度和最小循环元的循环次数。 2<=N<=10000002<=N&...

2018-08-07 20:49:29

阅读数:25

评论数:0

【NOI2014】动物园___变形KMP

题目大意: KMP算法中,对于字符串 S 的前 i 个字符构成的子串,既是它的后缀又是它的前缀的字符串中(它本身除外),最长的长度记作 next[i]。 而现在希望求出一个更强大 num 数组——对于字符串 S 的前 i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠...

2018-02-03 15:53:12

阅读数:107

评论数:0

【HNOI2014】抄卡组___思维+Kmp+hash

题目大意: 题解: 这题其实认真读题可以发现: 对于任意匹配的2个字符串x,y,无非就3种情况: ①x,y都不含 * ,这里可以直接用hash判断所有的这种情况的x是否相等,因为不含*,所以x必定等于y,否则必定不匹配 ②x,y都含 * ,此时我们发现当x的第一个 * 的前缀,设...

2018-02-01 20:44:50

阅读数:155

评论数:0

SSL P2575 给出字符串

题目大意: 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠。数据保证该字符串非空,由小写字母组成,且其长度不超过100。题解: 枚举: 这题,因为N就100,所以可以直接O(N^3)去枚举, i,找的子串多长 j,第一个出现的位...

2017-08-12 07:27:01

阅读数:205

评论数:0

洛谷 P3375 【模板】KMP字符串匹配

题目大意: 给出N长的字符串S1,M长的字符串S2,求出s2在s1中所有出现的位置。用KMP做,先输入每一次S2出现的位置,然后输出S2的前缀数组next。题解: KMP: next[i]表示需要匹配的字串的最长公共前后缀的长度。 怎么求next[i]呢? 首先初值next[1]=0,j...

2017-05-03 21:25:25

阅读数:210

评论数:0

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