[CF461E]Appleman and a Game 题意:你有一个字符串t(由A,B,C,D组成),你还需要构造一个长度为n的字符串s.你的对手需要用t的子串来拼出s,具体来说就是每次找一个t的子串放在已经拼出来的串的后面.你想要最大化你的对手拼出s的所需次数,你的对手是绝顶聪明的.输出这个次数. $n\le 10^{18},|t|\le 10^5$ 题解:先从对手的角度考虑,每次它肯定是尽可能的延伸已有的字符串,一直延伸到t中不存在这个子串为止.所以我们可以每次向s中加入[a,b),使得t…