记录一下遇到的问题
查看原帖
记录一下遇到的问题
656619
Wendy_v5楼主2021/12/30 17:11

记录一下我遇到的问题,因为好像洛谷没有笔记功能。

最开始以为只要前后有包含关系就无法接龙挨着,实际上是tmp1tmp2这样的格式里,tmp1不是tmp2从0开始的子集就行,tmp1和tmp2相等也没事,然后以为要把前面和后面最大重复的部分结合,但实际上只要有重合的部分就行。。。所以硬是没想通哪里错了。

第一次没ac,改了包含逻辑;

第二次没ac,改了重合部分的逻辑;

第三次没ac,改了tmp1和tmp2相等的逻辑,也就是两者相等并不算在包含关系里面的,如果能接龙的话。

感觉第一次ac全过的代码也有问题,这个代码如果遇到aa,aaa这两个字符串是aaa是不能跟在aa后面的,逻辑应该是先判断重合部分,也就是从长度为1的tmp1后面子串算起,如果一直没遇到重合的,就直接不算做能接在后面的元素了。

后面提交了一版这样逻辑的代码,也ac了。

2021/12/30 17:11
加载中...