gml1999的博客

题意：水题，O（n^3）的暴力，感觉怎么都会炸 学到了字符串最小表示：找到一个位置，使得从这个位置开始的整个串字典序最小。 用板子32Ms ，自己和同学瞎搞的105Ms； #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e6 + 5; const int I...

字符串最小表示：找到一个位置，使得从这个位置开始的整个串字典序最小。 O(N) char s[11000]; int Get_min(){ int n = strlen(s); int i = 0,j = 1,k = 0,t; //表示从i开始k长度和从j开始k长度的字符串相同 while(i < n && j < n &&...