后缀

这是满语里面最有灵气的一类词汇，很多自然界的声音，事物，人做事的情形，心灵的状态都用这种 xxx seme 的形式来形容，通常每个词都是专门用来描述某一事物的。 上一章我们提到两个动词间的时序关系，第一种关系是我们讲过的两个或多个动作同时发生。第二种关系就是两个或多个动作一前一后发生，先说前面的事，再说后面的事

这是满语里面最有灵气的一类词汇，很多自然界的声音，事物，人做事的情形，心灵的状态都用这种 xxx seme 的形式来形容，通常每个词都是专门用来描述某一事物的。 上一章我们提到两个动词间的时序关系，第一种关系是我们讲过的两个或多个动作同时发生。第二种关系就是两个或多个动作一前一后发生，先说前面的事，再说后面的事

在互联网时代，电子邮件已成为人们最常用的一种通讯方式之一。无论是个人还是企业，在发送和接收电子邮件时，往往需要填写发送方和接收方的电子邮件地址。电子邮件地址通常包括两部分：用户名和邮箱后缀

先定义一个字符串s，假设它的长度为n，s[i]表示第i个元素 ，s[i…]代表以s[i]开头且包含s[i]的后缀。我们定义新的数组 sa[i]为一个0-n的排列，且sa[i]为后缀s[i…]在所有后缀中按 照从小到大排序的排名。最后定义rank是sa的反函数

后缀数组是一种应用很广的字符串算法。与kmp或AC自动机这类字符串匹配算法不同，后缀数组以及后缀自动机这种后缀数据结构，主要用于解决字符串中与子串有关的问题。 从字符串的后缀角度来考虑，其所有后缀的所有前缀，便是字符串的所有子串，而后缀数组可以在在O(n)O(n)O(n)[DC3算法]或O(nlogn)O(nlogn)O(nlogn)​​​[倍增算法]的时间复杂度里，快速求出每个后缀按照字典序排序后的位置，以及排序后相邻后缀的最长公共前缀