题目背景
注意:本场比赛题目满分均为 100 分,提交显示 Accepted 不一定代表通过。
注意:该题目数据范围有更新。
To B or not to B, that is a question.
选 B 还是不选 B,这是一个问题。
原始题面
小 M 的假期即将结束,可他的作业仍然像一座山一样,可以知道他要写 T 份作业。
每份作业恰好有 n 道选择题(题号为 1,2,\dots,n),并且每道选择题的答案都是从 A,B,C,D 四个选项中选择一个或者两个。对于一道题,如果选择一个,答案定义为所选择的选项构成的字符串;如果选择两个,答案定义为所选择的选项按照 A,B,C,D 顺序排列的字符串。
由于小 M 太菜,他的 T 份作业都向 WalkerV 抢借来了作业答案。一份作业对应一份作业答案,它是一个字符串 S,长度为 l,由每道题的答案按照题号顺序不加分隔符排列而成。
小 M 立即意识到,对于某一份作业答案,有可能有两份及以上各有 n 道题的不同的作业都能对应它,也有可能没有任何一份恰好有 n 道题的作业对应它。作业不同指存在至少一道题目,其中至少有一个选项在一份作业被选择,而在另一份作业中没有被选择。
由于他还要忙着赶作业,他希望你能帮助他判断对于给定的作业答案 S 与题目数量 n,是否有两份及以上不同的作业或者没有任何一份符合上述要求的作业能对应它。
简述题面
本题有 T 组数据。每组数据给定正整数 n 与长度为 l 的字符串 S(保证只含有 A,B,C,D 四种字符)。现将 S 划分为 n 段长度为 1 或 2 的子串,每个子串都满足字符按照字典序(即 A,B,C,D 的顺序)递增。请你判断划分方式是否存在、是否唯一。