点这里查看
讨论 / [愿望群七夕邀请赛]flagleaf和lemongrass答疑帖
Nettle 2010-08-15 07:07:00
点我顶贴 收藏 删除
请提问吧、
#1 tld@2010-08-15 04:29:00
回复 删除
467 的数据保不保证ans<=64bit
#2 Nettle@2010-08-15 04:32:00
回复 删除
回复 沙发tld 的帖子

保证所有测试点答案小于 2^31-1

#3 zmh@2010-08-15 04:37:00
回复 删除
话是否是有序的

1 2 3

3 1 2

是否是同一句话

#4 Nettle@2010-08-15 04:37:00
回复 删除
回复 地毯zmh 的帖子

不是、

句子要求有序、

#5 zmh@2010-08-15 04:40:00
回复 删除
为什么答案不唯一

还要字典序

#6 Nettle@2010-08-15 04:42:00
回复 删除
回复 地下室zmh 的帖子

比如说

N = 2 K = 1

6 1 9 2 8 3 7

7 10 1 9 2 8 3 7

那么稳定间隔K个公共字串有两个1 2 3和9 8 7

此时答案就不唯一了、所以输出字典序比较小的、就是1 2 3

能理解么、?

#7 tld@2010-08-15 04:55:00
回复 删除
468 题目保证图是联通的么既 只有一个环
#8 zrp@2010-08-15 05:00:00
回复 删除
回复 地壳tld 的帖子

是联通的

#9 fjxmlhx@2010-08-15 05:05:00
回复 删除
lemongrass中无关字符，具体定义是什么
#10 Nettle@2010-08-15 05:08:00
回复 删除
回复 地核fjxmlhx 的帖子

指的是某子串两个字目间的字符

比如说当K = 3时下面这个串

7 5 4 3 2 9 1 8 6

其中有稳定K间隔子串7 2 6、

那么原串中7 2之间的5、4、3就属于该子串的无关字符、

能理解么、?

查看更多回复
提交回复