redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共3篇）

【算法学习】回文树

#include <bits/stdc++.h> using namespace std; const int N=1e5+50; struct PT{ //回文树中每个节点表示一个回文串，所以有偶数长度的树和奇数长度的树两棵 //next指针 next[u][i]表示u...

算法回文树字符串

2019-07-25

0 436

【算法学习】单调队列

基础模板求区间最大值最小值之差在[L,R]范围内的最长区间长度 int l=1; int l1=1,r1=0; int l2=1,r2=0; int ans=0; for(int r=1;r<=n;r++){ //删除队尾元素再入队，使满足单调性 while(l...

算法单调队列

2019-07-26

0 405

【算法学习】尺取法

基础模板求和大于等于S的最小子段 ll sum=0; int l=1,r=1; while(true){ //全速推进r指针 while(r<=n && sum<s){ sum+=a[r++]; } //r走...

算法题解尺取法

2019-08-15

0 405