Cruiying

模拟

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 模拟（共3篇）

The Preliminary Contest for ICPC China Nanchang National Invitational M题 Subsequence

题意：给你一个文本字符串P，n个字符串si，然后判断字符串si是不是文本串P的子序列枚举给个字符最早出现的位置就可以了 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; char s[max...

2019-04-21

0 503

The Preliminary Contest for ICPC China Nanchang National Invitational M题 Subsequence

2019-04-21

0 466

桂林电子科技大学第三届ACM程序设计竞赛 E题

链接：https://ac.nowcoder.com/acm/contest/558/E 来源：牛客网小猫在研究序列。小猫在研究单调性。给定一个长度为N的序列a1,a2,…,aN，请你选出一个最长的区间[l,r](1≤l≤r≤N)，满足al≤al+1≤…≤ar。如果有多个，请输出l最小的。...

2019-04-16

0 598