2022年2月23日
2022春每日一题：Day 18
摘要： 题目：[JSOI2007]字符加密 很常见的做法，破环为链，然后以2n为总长再后缀排序，然后对于SA[i] < n 的，说明第i小后缀的编号是小于n的，也就是说，以i开头的编号是合法的，那么输出s[SA[i]+n-1]即可。 代码： #include <cstdio> #include <cstdl 阅读全文
posted @ 2022-02-23 22:41 __honey 阅读(32) 评论(0) 推荐(0)