wlhp

摘要： L. Lengths and Periods 题意：给你一个字符串，问 最长循环串/循环节 最大为多少 解析：实际上就是求 i 位到末尾与 j 位到末尾的字符串的最长公共前缀除以 j-i+1 我们可以将原串翻转，lcp实际上就是两个节点的LCA，实际上即是某点的所有endpos，在一个endpos集 阅读全文

摘要： 1005： 二分题，题目不难，思路也简单清晰的，考的是细节 每个数首先如果刚好有我这个值，那么肯定直接拿，否则要靠前缀和拿多轮的话肯定是拿的轮数越少越好，那么就把模完以后相同的前缀放到一个$vector$里面，直接二分找到小于等于我的那个即可，负的情况就是大于等于我的那个。注意模0的情况。 #def 阅读全文

摘要： https://atcoder.jp/contests/abc222/tasks/abc222_g 就是扩展BSGS的应用，$22.....222$可以看成$2 * 11.....111$，然后就是$2 * (100....0000 - 1) / 9 % k = 0$ //222....222 % 阅读全文

摘要： A：就是个简单的模拟题，复杂度$n^2$，注意就是如果用pair排序wa了的话可以试试这个样例 $3 2 1 2 1$ G：求极限 可以直接泰勒展开到 t 阶，或者洛必达写 泰勒公式： \[ f(x) = \frac {f(x_0)} {0!} + \frac {\dot{f(x_0)}(x - x 阅读全文

摘要： 题意描述: 给你多个串，有多个询问，每次询问需要查询第k小所有模式串的共有子串，如果没有，输出-1，如果有输出该子串在第一个串中的第一次出现的位置 思路： 判断子串是否为公共串只需要染色即可，弦论那题可以询问第k小字典序子串，但是询问过多，明显会T，所以要转换思路，我们如果对字符串建反串，可以发现从 阅读全文

摘要： https://codeforces.com/contest/1538/problem/G 一道很好的二分题目 //s + t = c //s <= (x - c*b) / (a - b) //t <= (y - c*b) / (a - b) //s + t <= (x - c*b) / (a - 阅读全文

摘要： https://acm.hdu.edu.cn/showproblem.php?pid=7055 题目问每个子串中每种字母的个数的平方的累加和 每个字母单独统计，\(ans = \sum_{i=1}^n\sum_{j=i}^n(s[j] - s[i - 1])^2\) 化简：\(= n\sum_{i= 阅读全文

摘要： E题：思维题 10000的数据可以$n^2$ 做，那么可以枚举判断每个数，对于每个数，比它大的置1，比它小的置0，那么0和1的个数相同显然可以，如果01个数不同，可以发现三个连起来的0或者1可以变成1个，那么对于多出来的，判断可不可以通过连续三个这样的消到和少的一样多就可以了。判断连续三个贪心来做即 阅读全文

摘要： https://codeforces.com/contest/1566/problem/E const int maxn = 2e5 + 10; vector<int> g[maxn]; int f1 = 0, f2 = 0, ans = 0; int sz[maxn]; //dfs判断每个点是bu 阅读全文

摘要： B:https://acm.hdu.edu.cn/search.php?field=problem&key=2019%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC%A3%A8CCPC%A3%A9+-+%CD%F8% 阅读全文