牛牛有個很喜歡的字串」puleyaknoi「。
牛牛有t個很長很長的字串，他很喜歡把字串中的子串（連續的某段）打亂，並且按照自己的喜好重新排列。
如果牛牛能把一段重新排列出他喜歡的字串，他就會把這個子串稱作：喜歡的子串。
牛牛是個懶人，他不喜歡對太長的子串進行重排，那樣他會覺著眼鏡很累。
你能幫他求出對於每個字串，最短的喜歡的子串的長度是多少嗎？
如果沒有，請輸出-1。
第一行乙個表示資料組數
接下來行每行乙個字串（保證字串只含小寫字母）
共t行每行乙個答案
輸入：
2
sxpuleyaaknoip
konijiwa
11
-1
二分出結果，然後暴力掃一遍看看此時的二分結果是否符合要求即可
#include#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
const int n = 1e5 + 15;
char str[n];
bool check(int len, int k)
return false;
}int main()
int l = 0, r = len;
while (l < r)
printf("%d\n", l);
} return 0;
}
牛客練習賽70 重新排列
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 牛牛有個很喜歡的字串 puleyaknoi 牛牛有t個很長很長的字串，他很喜歡把字串中的子串 連續的某段 打亂，並且按照自己的喜好重新排列。如果牛牛能把一...
牛客練習賽 70
二分答案，然後迴圈一邊即可。define io ios sync with stdio false cin.tie cout.tie 0 pragma gcc optimize 2 include include using namespace std const int n 100010 int ...
拼湊 牛客練習賽70
牛牛還是很喜歡字串 puleyaknoi 牛牛有t個超長超長的字串，不過這次他更懶了，他希望直接在字串中看見他喜歡的字串。如果乙個子串中含有乙個子串行是 puleyaknoi 那麼他就把這個子串稱作好的子串。牛牛是個懶人，他不喜歡看太長的子串，那樣他會覺著眼鏡很累。你能幫他求出對於每個字串，最短的好...