ROSECODE 228
F序列
F-sequences
给定两个序列 X[1]...X[n] 和 Y[1]...Y[m] (n ≤ m)，如果存在序列 1 ≤ i[1] < i[2] ... < i[n] ≤ m，则我们说前者是后者的子序列，例如
X[j] = Y[i[j]] 对于所有 1 ≤ j ≤ n
例如：“PAIN”是“DIOPHANTINE”的子序列
如果序列 S[i]...S[2*i] (2*i ≤ n) 不是任何序列 S[j]...S[2*j] (i < j 且 2*j ≤ n) 的子序列，则我们称序列 S[1]...S[n] 是 F 序列
字母表 {'A','B'} 上最长的 F 序列的长度是多少？
在长度为 80 的字母表 {'A','B','C'} 上按字典顺序查找 1st F 序列。
提示：这里是长度为 40 的 F 序列的示例：
AACBABBBBBBBBCCCCCCCCCCBBBBBBBBBBBBBBBBBA
答案格式：计数、序列
[我的时间：< 100ms]
例如：“PAIN”是“DIOPHANTINE”的子序列
如果序列 S[i]...S[2*i] (2*i ≤ n) 不是任何序列 S[j]...S[2*j] (i < j 且 2*j ≤ n) 的子序列，则我们称序列 S[1]...S[n] 是 F 序列
字母表 {'A','B'} 上最长的 F 序列的长度是多少？
在长度为 80 的字母表 {'A','B','C'} 上按字典顺序查找 1st F 序列。
提示：这里是长度为 40 的 F 序列的示例：
AACBABBBBBBBBCCCCCCCCCCBBBBBBBBBBBBBBBBBA
答案格式：计数、序列
[我的时间：< 100ms]