摘要：
描述 我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组（Suffix array）SA[i]中存放着一个排列，满足suffix(sa[i]) 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #i... 阅读全文
摘要：
Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串... 阅读全文
摘要：
Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[ 阅读全文