文章目录 算法模板KMP题目模板 模板题KMP字符串原题链接题目思路题解 算法模板
KMP题目模板
// s[]是长文本,p[]是模式串,n是s的长度,m是p的长度
求模式串的Next数组:
for (int i 2, j 0; i < m; i )
{while (j &&…
输入
3 2输出
16🍺 AC code
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>using namespace std;typedef long long ll;
const int N 12;
const int M 1 << 10, K 110;//…
【模板】线段树 2
题目描述
如题,已知一个数列,你需要进行下面三种操作:
将某区间每一个数乘上 x x x;将某区间每一个数加上 x x x;求出某区间每一个数的和。
输入格式
第一行包含三个整数 n , q , m n,q,m n,…