棧。

先處理一下后綴最小值。

對于每一個字符，如果不是后綴最小值，將棧頂小于當前后綴最小值的都彈出，然后壓入當前字符。

如果是后綴最小值，將棧頂小于當前后綴最小值的都彈出，再輸出該字符。

#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <queue> #include <stack> #include <vector> #include <algorithm> using namespace std;char s[100010]; char m[100010]; stack<char>st;int main() {scanf("%s",s);int len = strlen(s);m[len-1] = s[len-1];for(int i=len-2;i>=0;i--){m[i] = min(m[i+1],s[i]);}for(int i=0;i<len;i++){if(s[i] == m[i]) {while((!st.empty())&&(st.top()<=s[i])){printf("%c",st.top());st.pop();}printf("%c",s[i]);}else {while((!st.empty())&&(st.top()<=m[i])){printf("%c",st.top());st.pop();}st.push(s[i]);}}while(!st.empty()){printf("%c",st.top());st.pop();}printf("\n");return 0; }

?

轉載于:https://www.cnblogs.com/zufezzt/p/6829143.html

總結

以上是生活随笔為你收集整理的CodeForces 797C Minimal string的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。