后缀

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

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