小due想要背由 ‘a’’b’’c’’d’’e’’f’’g’ 中字母组成的单词。但是小due 最近误服了药物,只能一次记住两个字母。如果要记得更长,就需要将两串字母拼接起来。且能拼接的两个字母串需要满足前串字母的末尾字母和后串字母的开头字母相同。
例如小 due 已经记住了 ab 和 ba,那么他可以把这两串字母拼起来,变成 aba(注意拼的过程中会删去那个相同的字母),然后再和 ab 拼成 abab。定义这样的两个字母组成的字母串为基字母串。
那么小due至少需要多少个不同的基字母串,才能使他记住单词s?