- 博客(4)
- 收藏
- 关注
RSS订阅原创 第 49 届 ICPC 亚洲区域赛杭州站M题Make It Divisible题解
给定一个长度为n的正整数序列a1, a2, · · · , an，我们称区间[l, r]（1 ≤ l ≤ r ≤ n）为一个可整除区间，如果存在一个整数d，使得l ≤ d ≤ r，并且对于所有l ≤ i ≤ r，ai都能被ad整除。给定另一个长度为n的序列b1, b2, · · · , bn，以及一个整数k，找出所有满足1 ≤ x ≤ k的整数x，使得序列b1 + x, b2 + x, · · · , bn + x是一个可整除序列。因为每个b[i]对应验证的区间[l,r]的数都有。的所有数的公因子g。
2024-11-25 14:28:05
253
1
原创 洛谷P5546公共串的SAM解法代码（含二分哈希）
我看网上大部分都是二分哈希的做法但却没有后缀自动机SAM的解法代码，因此提供两个SAM的解法，两个解法我都不详细介绍，会提供原文章地址和我个人的代码。个人认为第二种解法在时间和空间复杂度上都更优，也更好理解（前提你熟悉两个字符串情况下的SAM解法）。
2024-08-31 00:03:18
699
原创 clion搭建python，输入input回显问题解决
我先开始一直以为是python的问题，重装了五次，试了好几个版本python然后还改了环境变量，也试过修改控制台的设置，但这些方法都没有解决这个问题。输入的提示词在按下回车后被重复输出了一遍（即是代码里没有输出函数，只有一行input，但提示词却出现了两遍）最后找到这样一篇关于clion回显的文章，按照文章方法修改注册表后解决了问题。搭建好后如果你使用input可能会遇到我这样的问题。
2023-12-31 13:05:03
830
空空如也
clion卡在刷新文件Refreshing files
2024-08-27
python输入直接输出了提示词（相关搜索：python输入）
2023-12-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人