Five—菜鸟级的博客

后缀数组 在字符串处理当中，后缀树和后缀数组都是非常有力的工具。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。不知道后缀数组是撒 百度 后缀数组（SA）是 “ 排第几的是谁？ ” ，名次数组（RANK）是 “ 你排第几？ ”...

                                                        电话列表 时限：1000 MS   内存限制：65536K 提交材料共计：34731   接受： 9962 描述给定一个电话号码列表，确定它是否一致...

                                                                                                                        最短前缀时限：1000 MS   内存限制：30万K 提交材料共计：21820   接受： 9346 ...

                                                                                  字典树简介  Trie树一般指字典树  又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用...

                                     4189 字典                           时间限制: 1 s |空间限制: 256000 KB题目描述 Description最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000)现在skyzhong需要在字典里查询以某一段...

                                   统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 58462    Accepted Submission(s): 20384  ...

#include<string.h>#include<stdio.h>#define maxn 160int a[maxn],b[maxn],c[maxn],d[maxn];int used[maxn];int girl[maxn],line[maxn][maxn];int n;int Find(int x){ int j; for( j=1;j...

long int res[N];void add(long int *a,long int *b)//高精度加法 {long int i,k=0,adw=0,flag=0,tem1,tem2; for(i=0;flag!=2;i++,k++) { if(a[i]==-1)tem1=0; else tem1=a[i]; if(b...

问题 1474: [蓝桥杯][基础练习VIP]阶乘计算 时间限制: 1Sec 内存限制: 128MB 提交: 106 解决: 59题目描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 ...

用于求 ax+by=c 的解#include<stdio.h>int x0,y0;int oujdk(int a,int b){ if(b==0) { x0=1; y0=0; return a; }int t=oujdk(b,a%b); int w=x0; x0=y0; y0=w-a/b*y0; ...

#include<stdio.h> int oula(int n)//欧拉函数 用于 求得 小于正整数 n 且与 n {int res=n; int i; for(i=2;i*i<=n;i++) { if(n%i==0)res=res/i*(i-1); while(n%i==0)n/=i; } if(n>1)res=res/...

本文算法介绍 借鉴大佬博客资料整理 Manacher算法manacher算法，我们习惯叫他 “马拉车”算法。Manacher算法的应用范围比较狭窄，但是它的思想和拓展kmp算法有很多共通之处，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，...

#include <stdio.h>#include<string.h>int next[100];void nexthq(char a[100],int n)//next值的获取 { int i=0,j=-1;//初始 next[0]=-1; while(i&amp

各种常用的排序算法0、算法概述0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。0.2 算法复杂度0.3 相关概............