淘天集团秋招笔试
如果字符串长度是三的倍数,则可以将其平均分为三段,若前两段的拼接结果和后两段的拼接结果都是回文串,则该字符串是超级回文串。给定一个字符串,判断是否是超级回文串。「忘记是不是让判断这个了……」
现给定一个闭区间和一个集合,对于该区间的每一个整数,除了第一次添加数字以外,其余数字添加到集合里会产出字符串。
如果本次向集合中添加的元素是集合的最大值,产出 >;如果是集合中的最小值,产出 <;若都不是产出 ?。给定这样一个添加过程产出的字符串,求一共有几种方案可以实现。
结果对
取模。比如 ,向集合中添加元素的顺序可能是 或者 ,但这两个添加过程产出的字符串都是 。 对给定区间求四元组方案数满足以下条件: