#2939. stong9070奇遇记之传输
stong9070奇遇记之传输
背景
stong9070者,三国M国之谋士也。为了提升战争中通话安全性,因此,stong9070设计了一套安全的通话传输系统。
题目描述
stong9070设计的传输系统是这样的,大黄和小牛之间的通话是通过传递文本消息来实现 。他们的通话可以用一个长度为的字符串来表示,其中是或,表示第条消息是由大黄或者小牛发送。
然而,这套系统还不完美,传输过程中可能会出错,字符串中会莫名其妙的出现,麻烦的是信息发送者还不知道。stong9070也不知道为什么会出现这个bug(stong9070郁闷中……),找不到原因,后来,stong9070初步判断是外星人在捣蛋。
现在为了验证这套传输系统的强度,需要统计一个数据,叫数据价值,定义如下:
数据价值指中双发的次数,即可能出现或者 子串次数的总和。
你想要找到原始消息的数据价值,但你不知道这套系统中消息哪些实际上是大黄发送的,哪些是小牛发送的,所以在所有可能的情况下,输出的所有可能的不同数据价值。
输入格式
第一行由一个整数组成
下一行一个字符串,表示通话后可能混有的字符串
输出格式
第一个输出,可能的不同数据价值的数量
在接下来的行,每行按递增顺序输出数据价值
样例
4
BEEF
2
1
2
9
FEBFEBFEB
2
2
3
10
BFFFFFEBFE
3
2
4
6
数据范围
- 第1-3测试点:样例数据
- 第4-8测试点:
- 第9-20测试点:没有限制
- 本题采用子任务测试,第1-3测试点共2分,第4-8测试点共20分,第9-20测试点共78分