- 博客(6)
- 收藏
- 关注
RSS订阅原创 CF2010C2题解
本文介绍了一种基于KMP算法中next数组的方法来判断字符串是否存在特定长度的重复前缀。通过构建next数组，可以找到字符串的最长公共前后缀长度。若该长度超过字符串长度的一半，则输出"YES"并展示该前缀；否则输出"NO"。相比暴力解法O(n²)的时间复杂度，该方法更为高效。文章还简要说明了next数组的构建原理，通过动态规划思想分两种情况（字符匹配/不匹配）递推计算，并推荐了相关学习视频。代码实现展示了如何应用next数组解决该问题。
2025-01-29 15:24:51
819
原创 洛谷P1020 [NOIP1999 提高组] 导弹拦截 题解
从左到右依次枚举每个导弹。假设现在有若干个导弹拦截系统可以拦截它，那么我们肯定选择这些系统当中位置最低的那一个。如果不存在任何一个导弹拦截系统可以拦截它，那我们只能新加一个系统了。个数的情况下，得到的单调不升子序列的长度最长是多少」。洛谷上的数据被加强了，要拿到200分的话，就要用。其实就是求输入进来的数组的最长不上升子序列。因为发射高度一次不如一次可得知，就是求。（即后一项总是不大于前一项）
2024-12-01 14:00:11
1338
2
使用c++实现高精度运算，仅支持+、-、*，敬请期待更多运算
本地可以使用#include "Bigint.h"调用
也可以直接在 Bigint.cpp中的int main（）使用
2024-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人