最近开始学习后缀数组了，在这里做一个总结。

首先，来看一些定义：

后缀数组SA：是一个1到n的排列，它保证Suffix(SA[i]) < Suffix(SA[i + 1])，也就是将S的n个后缀从小到大排列。
名次数组Rank：保存的是以i开头的后缀在所有后缀中的位置（即名次）。
高度数组height：表示SA[i]和SA[i - 1]的最长前缀。

易知SA和Rank互为逆运算。即SA[Rank[i]] = i;

SA和Rank的求法

1. 设排序的当前长度为h，Suffix(i, h)表示Suffix(i)的前h个字符
2. 先按H = 1对Suffix(i, H)进行排序。
3. 倍增H，利用之前排好的$\frac{H}{2}$长度的rank数组作为关键字，把后$\frac{H}{2}$部分作为第二关键字，把前$\frac{H}{2}$部分作为第一关键字，对H长度的子串排序。

模板：

1
2

1月25日到2月1日，在北京举行了ICPC Camp 2016。我校4支队伍参加了这次Camp。

今天我们做了亚洲区域赛雅加达赛区的题目，感觉简单题蛮多的，有四道中等偏难的题我们就不会了……感觉平时的区域赛训练只是为了保持手感，难题的突破还是需要靠刷专题的。

• 题目链接
• 代码链接

前两天由于队友有事，所以在CodeForces的geym里面找了两套题来做，都是很水的题目，只有一两道数据结构比较恶心。今天我们又继续开始Regional的训练。今天题风比较奇怪，卡在了一道在有向图中找奇环的题目上。导致有几道题没读。

• 题目链接
• 代码链接

Page API用于对当前的页面进行设置，包括添加javaScript脚本以及设置页面的展示方式。

概述

Page API对任何Moodle页面来说都是不可分割的一部分。它允许开发者按照他们设想的方式来对页面进行设置。通过Page API你可以对标题（title）、页面首部（heading）、导航栏（navigation）、页面布局（layout）等进行设置。

这篇文档从一个简单的例子出发，之后对如何设置页面的展示效果进行了更全面的阐述。

概述

Moodle Navigation API提供了用于对Moodle的导航系统进行设置的一些接口。

概述

Web表单在moodle中的创建方式是使用forms API，它提供了所有的html元素(例如checkbox, radio, textbox等)，并且更加安全易用。

期末了，在考期结束后，我们队重新开始了日常的Regional训练赛。今天的题目比较简单，赛场上有思路的有8道题，不过最终只过了6题。J题由于细节问题被卡了，C题虽然有思路但是已经没时间写了。F题很早就想出了O(n^3logn)的做法，但是由于数据组数较多，感觉要达到O(n^2logn)才能过，所以不太敢写，而且原来的思路最快也要O(n^3),也没有顺着思路继续想。赛后被告知O(n^3)完全能过这题……

概述

Moodle File API中介绍了Moodle管理文件的相关内容。如果你对该API的内部运行机制感兴趣，我们会在接下来的文档中介绍。本文档仅介绍File API的使用。和本API相关的还有Repository API，它介绍了用户如何从moodle中获取文件。