**有壓迫，**就有反抗。
mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物，他打算把魔法使mored的魔法書盜去，奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取？mored在魔法書上設定了乙個密碼鎖，密碼鎖上有乙個問題。
施以斯臥鋪魔法吧，你有m次機會，如此將得完美密碼。
然後是一串小寫字母串。
mored的寵物斯臥鋪魔法就是施法時的字串其中相鄰兩位交換。
而mored對於完美密碼的定義自然是最小字典序了。
請幫助mored的寵物，想出密碼吧。
第一行乙個整數m，表示操作次數。
第二行一串小寫字母組成的字串s，如題目所示。
輸出完美密碼
3 dcba
adcb
【資料範圍】
對於30%的資料|s|≤10對於100%的資料8≤|s|≤100,000 m≤(|s|-8)^2+2寵物最終戰勝了mored,和自己的寵物快樂地生活著。先對第3，4兩位施法，字串變成dcab，然後對第2，3兩位施法，字串變成dacb，最後對第1，2兩位施法，字串變成adcb。#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
ll m;
int len;
int c[100005],next[100005],head[26];
char s[100005];
inline
void add(int x,int pos)
inline
void update(int x,int v)
inline
int query(int x)
int main()
}printf("%c",j+'a');
}return
0; }
Vigen re密碼題解
總時間限制 1000ms 記憶體限制 65536kb 描述 16世紀法國外交家blaise de vigen re設計了一種多表密碼加密演算法 vigen re密碼。vigen re密碼的加密解密演算法簡單易用，且破譯難度比較高，曾在美國南北戰爭中為南軍所廣泛使用。在密碼學中，我們稱需要加密的資訊為...
題解 古代密碼
古羅馬帝國有乙個擁有各種部門的強大 組織。其中乙個部門就是保密服務部門。為了保險起見，在省與省之間傳遞的重要檔案中的大寫字母是加密的。當時最流行的加密方法是替換和重新排列。替換方法是將所有出現的字元按照乙個規則替換，比如 abcdefghijklmnopqrstuvwxyz 到 bcdefghijk...
題解 特殊密碼鎖
描述 有一種特殊的二進位制密碼鎖，由n個相連的按鈕組成 n 30 按鈕有凹 凸兩種狀態，用手按按鈕會改變其狀態。然而讓人頭疼的是，當你按乙個按鈕時，跟它相鄰的兩個按鈕狀態也會反轉。當然，如果你按的是最左或者最右邊的按鈕，該按鈕只會影響到跟它相鄰的乙個按鈕。當前密碼鎖狀態已知，需要解決的問題是，你至少...