摘要：
求最长公共前后缀(前置知识) for(int i=2,k=0;i<=m;i++) { while(k&&t[k+1]!=t[i])k=nxt[k]; if(t[k+1]==t[i])k++; nxt[i]=k; } 这种比较有性质的东西，推一推就懂了（感觉比较简单）。就是利用之间处理好的border 阅读全文
posted @ 2024-08-16 19:08
tyccyt
阅读(14)
评论(0)
推荐(1)
摘要：
维护历史值 当要修改一个节点时，把跟他有关的线段树中所有节点舍弃，并建立新节点连接. 代码如下： #include <bits/stdc++.h> using namespace std; const int N=1e6+5; int n,m,a[N],root[N],top; struct nod 阅读全文
posted @ 2024-08-16 19:08
tyccyt
阅读(38)
评论(0)
推荐(1)
摘要：
P4097 【模板】李超线段树 前置知识 线段树的基本思路 初中八年级基础知识 大体思路 李超线段树利用线段树思想， 可以支持维护支持区间插入线段，与单点查询最值。 在线段树中，每个节点存放线段的下标，同时，存的这一条线段在该区间内大部分处于比其他线段更高的位置 具体思路 变量 int n,cnt; 阅读全文
posted @ 2024-08-16 19:07
tyccyt
阅读(46)
评论(0)
推荐(1)
摘要：
SA——优雅的暴力 随机出一个答案：根据题目而变，但一般是随机出的，但是和简单的随机不同，这个答案一般是根据先有的解（注意，不一定是最优解，因为有一定概率我们接受了一个可能更接近最优答案的答案），在此基础随机出的 确定接受新状态的概率：见下面代码 模拟退火算法进阶 关于参数 模拟退火的参数基本上决定 阅读全文
posted @ 2024-08-16 18:56
tyccyt
阅读(197)
评论(0)
推荐(1)
浙公网安备 33010602011771号