acblacktea的博客

设两个指针i=0,j=1，一个长度变量k=0 a[i+k]==a[j+k] k++； a[i+k]>a[j+k] i = i+k+1； a[i+k]#include<cstdio> #include<algorithm> #include<iostream> #include<string.h> using namespace std; char a[1000005]; int nexta[

想象成括号匹配，dfs把同优先级的括号由小到大按字典序排个序就是树的最小表示法了#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> using namespace std; string a,b; string treeMinPress(