2021年8月24日
后缀数组刷题
摘要： P4051 [JSOI2007]字符加密 经典trick，很显然的是看到题目，就是后缀排序，然后如果你加一段原串到尾部，然后再进行后缀排序，会发现，\([1,n]\) 之间的后缀的相对位置关系没有发生变化，因为他们同时加上了相同的后缀，没有变化，所以直接排完序输出即可。 P2408 不同子串个数 首 阅读全文
posted @ 2021-08-24 10:28 u_yan 阅读(28) 评论(0) 推荐(0) 编辑