- 博客(2)
- 收藏
- 关注
RSS订阅原创 好久没发博客了，发一个洛谷P1028 [NOIP 2001 普及组] 数的计算吧
若接下来要添加一个数，则该数 $j$ 必须满足 $1 \le j \le \lfloor i/2 \rfloor$。添加 $j$ 后，后续数列就等价于以 $j$ 开头的合法数列，其个数为 $f[j]$。设 $f[i]$ 表示以正整数 $i$ 作为第一个数（也是当前最后一项）时，能构造出的所有合法数列的个数，包括只含单个 $i$ 的数列。因此，对每个 $j \in [1,\lfloor i/2 \rfloor]$，都会贡献 $f[j]$ 种不同的扩展方式。求所有合法数列的总个数。
2026-08-22 21:48:43
171
原创 洛谷 P1210 [USACO1.3] 最长的回文 Calf Flac（内有完整思路）[Manacher 算法][字符串]
摘要：题目要求在一个包含标点、空格和换行符的字符串（最长20,000字符）中找出最长的回文子串。判断回文时需忽略非字母字符，且字母不区分大小写。输出需保留原字符串的所有字符。解决方案包括：1)读取并保留原字符串；2)过滤出字母并记录原索引；3)使用Manacher算法在过滤后的字母序列中高效查找最长回文；4)根据索引还原原始格式输出。算法复杂度为O(n)，能处理最长2,000字符的回文。关键点在于正确处理非字母字符和保留原始格式输出。
2026-04-25 19:45:44
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人