hazelxcf

摘要： 题意:给你n个由小写字母组成的字符串S,求出能找到k个S的新字符串，并且尽量短 考察nxt数组的含义 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; 阅读全文

摘要： 题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 阅读全文

摘要： 离散化 #include<bits/stdc++.h> using namespace std; const int MAX = 2e6 + 5; int n, f[MAX], a[MAX], b[MAX], c[MAX]; vector<int> d; int find(int v) { retu 阅读全文

摘要： 题 算贡献 完全平方公式展开,（a+b）²=a²﹢2ab+b² 对于本题来说,第一个数会与第二个...第n个,也就是(n-1)次 平方 同理,对于2*a*b开说, 第一个数字*(第二个+第三个+......第n个) 还要注意mod问题,为了防止溢出和出现负数,加mod 1 #include<bits 阅读全文

该文被密码保护。 阅读全文

摘要： 小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格（当然小H不可以静止不动）， 但不能离开封锁线，否则就被打死了。 刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的 血量降到 0， 他将死去。 他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到 阅读全文

摘要： 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id。表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在 阅读全文

摘要： 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 输入 第一行包含一个整数N。第二 阅读全文

摘要： 给定一个长度为N的数列，A1, A2, ... AN。如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 阅读全文

摘要： 样例输 3 ba a aba 样例输出复制 2 3 1 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cstdio> #include <map> using namesp 阅读全文