sortmin的博客

#include<bits/stdc++.h> const int maxn=100008; int n,k; int s[maxn]; int sa[maxn],rk[maxn],height[maxn],a[maxn],b[maxn],cnt[maxn]; inline void get_sa() { int m=1000; int *rk_1=a,*sa_2=b...

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1031 题目 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：   JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 ...