摘要：
原题链接 这题自己没想出来，看大佬的博客才恍然大悟，字符串哈希nb！ 题意： 给定字符串，一个(k-回文串)s定义为： s串是回文串，且s[1,n/2]是((k-1)-回文串) （非回文串是(0-回文串)） 要求计算出给定字符串所有前缀的k，并输出他们的k的和 数据范围：n<=5e6 思路： 令d[ 阅读全文
摘要：
原题链接 居然一时没反应过来这是扩欧，我是sb 题意：给你一条直线方程，问你能否在找到两个整数点，满足直线方程。 思路：\(Ax + By = C\)， 求x和y的整数解，这不是扩欧吗？所以直接扩欧算一波就行，注意检验算出来后的符号即可。 代码如下 #include<bits/stdc++.h> # 阅读全文
摘要：
原题链接 不得不说区域赛的题目，考察的确实是综合能力 这个题开始没想到log的方法，就去想循环节暴搜了。但是循环节暴搜有一个问题就是，每次找到方案后都要重新计算一次乘积，毕竟是暴搜，能找到很多可行方案，TLE了。 如果不用log将乘法转换为加法，这题是没法dp的，因此重要的处理前提就是想到取log。 阅读全文
摘要：
原题链接 题意：给你一个数组，问你一段连续的区间满足区间最大值和最小值的差不超过K的区间最大长度是多少？具体有哪些区间？ 思路：由于RMQ我写的少，直接手撸线段树，然后双指针走即可，复杂度$O(nlogn)$ 代码如下 struct node{ int l, r; int maxd, mind; } 阅读全文