摘要：
1468 OKR-Periods of Words 题目大意 如果一个串的某个真前缀复制一次后包含了原来的串，那么将这个真前缀称作原串的一个周期。求出一个串所有前缀的最大周期长度之和。 知识要点 KMP 解题思路 每个循环周期都对应着一个 border，最大周期就对应这最短的 border，利用 K 阅读全文
posted @ 2026-09-24 09:54
萧西待水
阅读(10)
评论(0)
推荐(0)
摘要：
1467 Radio Transmission 题目大意 给定一个字符串，求一个长度尽可能短的串，使得原先的串是这个短串重复若干次之后的子串。 知识要点 KMP 解题思路 首先，求解的这个短串一定可以是原串的前缀，如果不是前缀的话，将这个短串前面的几个字符挪到末尾即可。那么短串重复若干次之后的前缀就 阅读全文
posted @ 2026-09-23 16:49
萧西待水
阅读(10)
评论(0)
推荐(0)
摘要：
1466 Power Strings 题目大意 求一个字符串的最小循环周期（同 1457）。 知识要点 KMP 解题思路 如果一个字符串由另一个字符串 $A$ 循环 $k$ 次组成，那么将 $A$ 循环 $k-1$ 次就是原字符串的 border。 参考代码 #include <bits/stdc+ 阅读全文
posted @ 2026-09-23 11:51
萧西待水
阅读(16)
评论(0)
推荐(0)
摘要：
1465 剪花布条 题目大意 给定一个字符串，问它至多包含多少个互不重叠的另一个字符串。 知识要点 KMP 解题思路 在 KMP 算法从左往右匹配的过程中，一旦发现了模式串，就可以立即确定下来，同时将模式串的指针回退到 0，相当于重新开始做下一轮匹配。 参考代码 #include <bits/std 阅读全文
posted @ 2026-09-23 11:37
萧西待水
阅读(10)
评论(0)
推荐(0)
摘要：
1464 收集雪花 题目大意 在一个序列中选择没有重复元素的子段，求这个子段的最大长度。 知识要点 离散化、双指针 解题思路 对于每个合法子段的左右端点，显然左端点随右端点单调递增，可以利用双指针维护。将输入数据离散化后可以方便记录每个元素上一次出现的位置，以此更新合法子段的左端点。 参考代码 #i 阅读全文
posted @ 2026-09-23 09:47
萧西待水
阅读(8)
评论(0)
推荐(0)
摘要：
1463 门票 题目大意 求一个递推数列首次出现重复的位置。 知识要点 哈希、循环 解题思路 1 每计算一项就将其存储起来用于检查是否重复，可以直接使用基于哈希实现的 unordered_set。 参考代码 1 #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2026-09-22 17:02
萧西待水
阅读(10)
评论(0)
推荐(0)
摘要：
1462 Antisymmetry 题目大意 如果一个 01 串取反后，再倒过来和原串一样，就称作反对称字符串。求一个 01 串的反对称子串数量。 知识要点 Manacher 解题思路 如果把两个不同的字符视作匹配，那么反对称字符串就相当于长度为偶数的回文串，使用 Manacher 算法即可求解。 阅读全文
posted @ 2026-09-22 14:50
萧西待水
阅读(6)
评论(0)
推荐(0)
摘要：
1461 Beads 题目大意 给定一个长度为 $n$ 的串，从左往右依次分割为长度均为 $k$ 的子串，最右侧长度小于 $k$ 的部分舍弃，$k$ 为多少时才能使分割出的不同的子串种类数最多（子串可以左右反转）。 知识要点 哈希 解题思路 从小到大枚举 $k$，计算分割出每个子串的在两个方向上的哈 阅读全文
posted @ 2026-09-22 11:35
萧西待水
阅读(16)
评论(0)
推荐(0)
摘要：
1460 A Horrible Poem 题目大意 给定一个字符串，多次询问某个子串的最短循环节。 知识要点 素数筛法、字符串哈希 解题思路 显然循环节的长度必然是这个子串长度的约数，先利用筛法求出每个数的最小质因数，然后每次尝试在总长度中除以最小质因数，要检查某个长度是否为循环周期可以使用字符串哈 阅读全文
posted @ 2026-09-22 10:21
萧西待水
阅读(14)
评论(0)
推荐(0)
摘要：
1459 friends 题目大意 将一个字符串复制一遍后又插入了一个字符得到了新字符串，求原先的字符串。 知识要点 字符串 解题思路 显然字符串的长度应该是奇数，如果取出最中间的字符后分成两段，必有一段就是原先的字符串。可以假设某一段就是答案，那么剩下的一段应该恰好多出一个字符，分别检查两种情况即 阅读全文
posted @ 2026-09-22 09:40
萧西待水
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号