IOI的签到题感觉比NOI的签到题要简单啊,至少NOI同步赛我没有签到成功……
其实这个题还是挺妙妙的,如果能够从题目出发,利用好限制,应该是可以想到的做法的。
题目中有一个重要的限制就是答案序列首字母不会出现多次,这意味着当我们知道首字母后,接下来序列中的候选字符就只剩下$3$个了,以及我们可以在一个询问中用首字母来分割多个你想要知道的字符串。
IOI的签到题感觉比NOI的签到题要简单啊,至少NOI同步赛我没有签到成功……
其实这个题还是挺妙妙的,如果能够从题目出发,利用好限制,应该是可以想到的做法的。
题目中有一个重要的限制就是答案序列首字母不会出现多次,这意味着当我们知道首字母后,接下来序列中的候选字符就只剩下$3$个了,以及我们可以在一个询问中用首字母来分割多个你想要知道的字符串。