sa

【GDOI2017模拟8.12】字符串

Description 给出一个长度为n的字符串，求所有连续重复子串中最大的重复次数。 n<50000 数据组数<20 Solution 这种题第一眼就应该想到SA。。。然而SA并不是主要算法。一会再说。我们枚举重复子串的长度l。那么很显然，这个子串会包含S[0],S…

模拟退火算法（SA）求解旅行商问题（TSP）python

目录一、模拟退火算法求解TSP（city14）的python代码二、city14的运行结果三、模拟退火算法求解TSP（city30）的python代码四、city30的运行结果一、模拟退火算法求解TSP（city14）的python代码 impor…

后缀数组SA

https://uoj.ac/problem/35 通过倍增实现排序类似基数排序，先排后面，再排前面排的过程可以拿桶排优化设 h ( i ) l c p ( s a [ r k [ i ] − 1 ] , i ) h(i)lcp(sa[rk[i]-1],i) h(i)lcp(sa[rk[i]−1],i) 有 h ( i ) ≥ h ( i − 1 ) − 1 h(i…

文件修复

Description 给出一个字符串S，求S有多少个出现了2次以上的字串。 |S|<100000 Solutioin 又是裸题，求出SA用单调栈直接搞就好了。用来复习SA Code #include<cstdio> #include<cstring> #include<algorithm> #define fo(i,a,…

sqlserver的sa账户的密码忘了（修改方法）

情况一：只是忘记了密码方法一:第一步:打开 SQL2008 用管理员身份（windows 身份）登录，然后在服务名处右击选属性 >> 安全性 >> 右边的服务器身份验证选项改为 SQL Server 和 Windows 身份验证模式 >> 确定!第二…

sa模板（c倍增） void tsort() {memset(ws,0,sizeof(ws));int mx0;fo(i,1,n) ws[x[y[i]]],mxmax(mx,x[y[i]]);fo(i,1,mx) ws[i]ws[i-1];fd(i,n,1) sa[ws[x[y[i]]]]y[i],ws[x[y[i]]]--; } void getsa() {fo(i,1,n) y[i]i,ws[x[i]];tsort();for(int j1;j<…

SA+ST表维护height+单调队列维护：CF1073G

https://www.luogu.com.cn/problem/CF1073G lcp相关的，先跑个sa，然后height建个ST表现在考虑询问，我们按A和B按 r k rk rk 排序。现在考虑B->A，反过来同理。我们可以用单调队列维护，满足height是单增的。因为…

46基于matlab的模拟退火算法（SA）优化车辆路径问题（VRP）

基于matlab的模拟退火算法（SA）优化车辆路径问题（VRP），在位置已知的条件下，确定车辆到各个指定位置的行程路线图，使得路径最短，运输成本最低。一个位置由一台车服务，且始于…

【NOI2017模拟3.25】历史行程

Description 给出一个长度为n的字符串，m次询问前缀l~r中两两的最长后缀最长是多少。 n,m<1e5 Solution 显然先倒过来，询问变成求后缀的lcp SA处理一下就好了。但是rank不是有序的，无法处理，怎么办呢？ 可以离…

108基于matlab的使用模拟退火（SA）求解并行机器调度的程序

基于matlab的使用模拟退火 （SA） 求解并行机器调度的程序，程序已调通，可直接运行。 108 matlab模拟退火 （SA) (xiaohongshu.com)