二分答案 （遍历 map 做 check 函数） #include <bits/stdc++.h> using namespace std; bool check(int mid, string s) { map <string, int> ma; for (int i = 0; i < s.size() - mid + 1; i ++ ){ ma[s.substr(i, mid)] ++ ; } if (ma.size() == (int)pow(2, mid)) return false; else return true; } signed main(voi...

典型 dijkstra 细节在于电梯的移动过程  #include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; const int N = 1e5 + 10; int n, k, tim[N]; bool st[N]; vector<vector<int> > v; int bfs() { memset (tim, 0x3f, sizeof (tim)); tim[1] = 0; priority_queue<PII, vector<PII>, ...