题链 sa $sa[i]$表示排名$i$的开头 $rk[i],x[i]$表示$i$后缀所在的排名 $y[i]$表示的第二段排名为$i$的开头 $c[i]$为桶 倍增 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int ...
分类:
编程语言 时间:
2021-03-02 12:00:38
阅读次数:
0
字典树存储字符串,查找方便,迅速; 基本思想就是建立一棵树,每一层都有26个节点(对应26个字母),如果这个字符没有的话就占位,有就通过这个节点向下一层建树 Trie树例题 #include <iostream> #include <cstdio> using namespace std; cons ...
分类:
其他好文 时间:
2021-03-02 11:47:03
阅读次数:
0
using System; using System.Text.RegularExpressions; public partial class RegexEx { /// <summary> /// 验证输入字符串是否与模式字符串匹配,匹配返回true /// </summary> /// <pa ...
分类:
其他好文 时间:
2021-03-02 11:46:45
阅读次数:
0
一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类:
其他好文 时间:
2021-03-01 13:48:57
阅读次数:
0
#include <bits/stdc++.h> using namespace std; const int N = 1000; int n; int p[N + 1], s[N + 1]; //数组p用于存储祖先节点,数组s用于存储当前祖先节点下并查集的元素个数 //并查集初始化, 给所有祖先节 ...
分类:
其他好文 时间:
2021-03-01 13:35:27
阅读次数:
0
A 跑步 题目大意 : * Code Show Code #include <cstdio> #include <algorithm> using namespace std; const int N = 2005; int read(int x = 0, int f = 1, char c = g ...
分类:
其他好文 时间:
2021-03-01 13:16:23
阅读次数:
0
虚树 [SDOI2011]消耗战 板题,基本上是对着网上的板子敲的 #include <bits/stdc++.h> using namespace std; inline int read() { int out = 0; register char cc = getchar(); while ( ...
分类:
其他好文 时间:
2021-03-01 12:59:52
阅读次数:
0
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> ii; typedef vector<int> vi; typedef vector<ii> vii; typedef ...
分类:
编程语言 时间:
2021-02-27 13:27:43
阅读次数:
0
https://www.cnblogs.com/wangbg/p/14020022.html https://docs.microsoft.com/zh-cn/dotnet/api/system.runtime.serialization.datacontractserializer?view=ne ...
转自:原文链接:https://blog.csdn.net/wwq0813/article/details/93294416 1. IO基础流的操作类,简单快捷:生成Excel文件,但不能在已有的Excel上插入数据 using System.IO;using System.Threading; / ...
分类:
数据库 时间:
2021-02-27 12:58:44
阅读次数:
0