摘要：
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
萧西待水
阅读(11)
评论(0)
推荐(0)
摘要：
1464 收集雪花 题目大意 在一个序列中选择没有重复元素的子段，求这个子段的最大长度。 知识要点 离散化、双指针 解题思路 对于每个合法子段的左右端点，显然左端点随右端点单调递增，可以利用双指针维护。将输入数据离散化后可以方便记录每个元素上一次出现的位置，以此更新合法子段的左端点。 参考代码 #i 阅读全文
posted @ 2026-09-23 09:47
萧西待水
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号