摘要：
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
萧西待水
阅读(7)
评论(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号