子串：字符串S的子串r[i : j]，表示 r串中从 i 到 j 这一段的字符串。
后缀：指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串 r 从第 i 个字符开始的后缀表示为Suffix( i )
后缀数组 Sa[ i ]：表示所有后缀在排完序后，排名为 i 的后缀在原串中的位置。（排名第几的是谁）
名次数组rank[ i ]：表示所有后缀在排完序后，原字符串中第 i 名现在的排名。（排名第几）
什么是前缀和、前缀积？
前缀和、前缀积也称前缀和数组，前缀积数组。
给一数组A，
前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和；
后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和；
前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i]的积；
后缀积：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的积；
前缀和、前缀积的应用（例子）：
1、题目1：
给定浮点数组a，求一数组b，b[i]=a[0]a[1]…*a[i-1]a[i+1]…*a[n-1]，不能使用除法，不允许新开数组。
思路：
先求“后缀积”：
for(int i=n-1;i>=0;i—) b[i]=a[i]*((i==n-1)?1:b[i+1]);
顺带求“前缀积”：
for(int i=0,j=1;i https://www.cnblogs.com/lykkk/p/10520070.html#autoid-1-0-0 数组前缀和：https://www.cnblogs.com/lvyi-19325/p/12337406.html
https://www.cnblogs.com/AndyJee/p/4474073.html
