KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2]; void kmp() { n = strlen(s + 1), m = strlen(p + 1); int j = 0; nxt[1] = 0; for (int i = 2; i <= m; i++) { while (j > 0 && p[j
描述 提交 自定义测试 下发文件下载 返回比赛 题目背景 对于一个正整数 x，如果存在 三个正整数 a,b,c 满足 \(a×b=c,a+b+c=x\)。那么我们称 x 是一个神奇的数。 现在给你正整数 x，问这个数是否是一个神奇的数，是的话输出"Yes"，否则输出"No"。 输入格式 一行包括一个正整数 \(x\)。 输
题目背景 作为一位ikun，小T手上有坤坤最近\(N\)天的热度值（每个数在\(0\)到\(10^9\)之间）。 现在，小T想要知道每连续\(M\)天的最大值。即\(1∼M,2∼M+1,⋯,N−M+1∼N\)的最大值，请你依次输出。 输入格式 第一行是一个整数\(M\)，意义如题面所示。 接下来\(N\)行，每行一个整数，其中第\(i\)个
题目描述 输入 n(n\le10^6)n(n≤106) 个不超过 10^9109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a_1,a_2,\dots,a_{n}a1,a2,…,an，然后进行 m(m\le10^5)m(m≤105) 次询问。对于每次询问，给出一个整数 q(q\le10^9)q(q≤109)，要求输出这个数字在序列中第
\[\mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newcommand{\opn}[1]{\operatorname{#1}}\newcommand{\lcm}[0]{\opn{lcm}}\newcommand{\sg}[0]{
点此看题面 给定一个长度为\(n\)的序列，你可以删去其中若干元素，要求最大化\(\sum_{i=1}^{n'}[a_i=i]\)。 \(n\le10^5,a_i\le10^6\) 树状数组优化\(DP\) 发现每个位置\(i\)只有被弄到第\(a_i\)个位置才能产生贡献，也就是说需要满足在前\(i-1\)个元素中删去了恰好\(i-a_i\)个。 设\(
