wikioi 1456 隱藏口令

2021-06-19 23:52:07 字數 380 閱讀 7021

首先,我們通過題目知道,題目是想讓我們生成n個關於s的變幻串,其實生成變幻串很簡單,就是在s的後面不斷插入得到的新序列,然後再找出第乙個,找出其位置,學c++的做這道題比較容易,因為有stl模板,裡面的string比較容易

以下**:

#include #include #include #include using namespace std;

const int maxn = 100010;

string str1, str2;

int n;

int main()

} //output

printf("%d\n", i);

return 0;

}

93 隱藏口令

93 隱藏口令 問題描述 有時候程式設計師有很奇怪的方法來隱藏他們的口令。billy hacker geits會選擇乙個字串s 由l個小寫字母組成,5 l 100,000 然後他把s順時針繞成乙個圈。如字串cbadfa,繞成乙個圈後,我們認為字串首尾相連。每次取其中乙個字母作為起始字母,並順時針依次...

隱藏口令 東華大學OJ練習題

1.題目要求 2.思路 看似簡單的題卻想不出來什麼好的思路,太菜了,只能暴力求解 相當於bfs 依次找每一層的最小值即可 includeint min 100000 記錄所有最小字元的下標 char s 100000 記錄輸入的字串 int l 字串長度l 遍歷 0 n 1 位置上的最小點,尋找次小...

洛谷P1709 隱藏的口令

有時候程式設計師有很奇怪的方法來隱藏他們的口令。binny會選擇乙個字串s 由n個小寫字母組成,5 n 5,000,000 然後他把s順時針繞成乙個圈,每次取乙個做開頭字母並順時針依次取字母而組成乙個字串。這樣將得到一些字串,他把它們排序後取出第乙個字串。把這個字串的第乙個字母在原字串中的位置 1做...