当局者迷 有何关系

想再努力一点

Jzoj P5912 VanUSee___博弈+KMP

题目大意: 给定两个串 S 和 T,∣S∣>=∣T∣|S| >= |T|∣S∣>=∣T∣。 两个人博弈,每一轮操作,两人先后可以删掉 S 的首位或者末位。 当操作以后的串的长度等于∣T∣|T|∣T∣时,游戏停止。 如...

2018-10-18 21:15:48

阅读数 26

评论数 0

Poj P1961 Peiod___KMP求最小循环元

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

2018-08-07 20:49:29

阅读数 37

评论数 0

【NOI2014】动物园___变形KMP

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

2018-02-03 15:53:12

阅读数 122

评论数 0

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

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

2018-02-01 20:44:50

阅读数 182

评论数 0

SSL P2575 给出字符串

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

2017-08-12 07:27:01

阅读数 213

评论数 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

阅读数 223

评论数 0

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