CF-1300 SubstringGame in the Lesson

Substring Game in the Lesson

原题链接：传送门

思路：

1. “在 l 之前不存在l’ < l ， 且s[l’ , r] 字典序小于 s[l ,r] ” 这种情况属于必败态，即Ann胜。
2. 遍历时保存字典序最小的字母即可，本题难度在于题意理解。
   
   代码如下：

#include<bits/stdc++.h>
#define pi 3.1415926535898
using namespace std;
const int manx=1e5+5;
int main()
{
    string s;
    cin>>s;
    char c='z';
    for(int i=0;i<s.size();i++)
    {
        if(s[i]<=c) cout<<"Mike"<<endl;
        else cout<<"Ann"<<endl;
        c=min(c,s[i]);
    }
    return 0;
}