后缀数组

• P4051 [JSOI2007]字符加密
  经典trick，很显然的是看到题目，就是后缀排序，然后如果你加一段原串到尾部，然后再进行后缀排序，会发现，\([1,n]\) 之间的后缀的相对位置关系没有发生变化，因为他们同时加上了相同的后缀，没有变化，所以直接排完序输出即可。

标签：你加,后缀,完序,原串,数组,P4051,排序
来源： https://www.cnblogs.com/Xiao-yan/p/15179157.html