题目中有说到“在两个单词相连时,
重合部分合为一部分
,例如 beast 和 astonish,如果接成一条龙则变为 beastonish,另外相邻的两部分不能存在包含关系,例如 at 和 atide 间不能相连。”
然后第一个测试点
1
envelope
e
答案给出的是15,显然是2个单词叠加。
仔细思考一下重合部分可以是“e”,也可以认为整个单词都重合啊
还有包含关系也有坑点
比如 “acacac”和“acacad” 到底是合2个ac还是合一个ac呢 ,,也没说。
只能靠测试点数据慢慢试出来。
这道题不应该有那么高的ac率。
这道远古题目真把我整吐了。