2018年10月13日
【题解】洛谷P3435 [POI2006] OKR-Periods of Words（KMP）
摘要： 洛谷P3435：https://www.luogu.org/problemnew/show/P3435 思路 来自Kamijoulndex大佬的解释 先把题面转成人话： 对于给定串的每个前缀i，求最长的，使这个字符串重复两遍能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长 阅读全文
posted @ 2018-10-13 11:20 Nanchtiy 阅读(274) 评论(0) 推荐(0)
【题解】洛谷P4391 [BOI2009] Radio Transmission（KMP）
摘要： 洛谷P4391：https://www.luogu.org/problemnew/show/P4391 思路 对于给定的字符串 运用KMP思想 设P[x]为前x个字符前缀和后缀相同的最长长度 则对于题目中的长度len有： len p[len]为第一个重复子串的最后一个字符位置 因此 len p[le 阅读全文
posted @ 2018-10-13 09:00 Nanchtiy 阅读(389) 评论(0) 推荐(0)
【题解】UVA10298 Power String（KMP）
摘要： UVA10298:https://www.luogu.org/problemnew/show/UVA10298 思路 设P[x]数组为 前x个字符的最大前缀长度等于后缀字串 由P数组的定义我们可以知道 对于给定的长度为n字符串 则n-P[n]所在位置就是这个字符串的重复最长子串的最后一个字符的位置 阅读全文
posted @ 2018-10-13 07:38 Nanchtiy 阅读(452) 评论(0) 推荐(0)