字典树
C20200905_hc
这个作者很懒,什么都没留下…
展开
-
[第四场T4]Rima
题目描述 Adrian对单词押韵很感兴趣。如果两个单词的最长公共后缀的长度与两个单词中较长那个的长度一样,或者等于较长单词的长度减一,则这两个单词押韵。换句话说,如果A,B的最长公共后缀LCS(A,B)≥max(|A|,|B|)-1,则A和B押韵。 有一天,在阅读一套短篇小说时,他决定创造出能够使每两个相邻单词押韵的最长的单词序列,序列中的每个单词只能出现一次。但是Adrian已经厌倦了这个任...原创 2019-07-18 11:40:20 · 131 阅读 · 0 评论 -
[第四场T2]Kartomat
题目描述 售票机是一种类似于ATM的设备,由克罗地亚铁路公司推出,以便人们更容易购买火车票。买票的第一步是选择旅程的目的地。目的地可以是提供的N个地点之一,包括当地和世界其他地区。您可以通过逐字母键入其名称来选择目的地。随着多输入字母,目的地的可能选择会减少。 屏幕上键盘的初始外观如上图所示。我们将它表示为长度为8的四个字符数组。 每当输入一个字母,键盘会改变其外观。只有在下一步中可以选择...原创 2019-07-18 11:11:21 · 146 阅读 · 0 评论