電動滾動廣告看板經常用於廣告。 給定的標誌顯示了確切的k個字元。 當標誌開啟時，所有字元位置最初都為空（顯示空格）。 在每個時間間隔中，標誌上的所有字元都會向左移動一個位置，並在最右邊的位置新增一個新字元。 位於最左邊位置的字元移出標誌。 對於某些單字序列，可以重複使用一個單字中的字元來形成後續單字。 例如，在具有三個字元位置的標誌上，標誌可以透過滾動五個字元CATED來顯示訊息CAT ATE TED。 廣告商有一個特定的訊息要透過標誌顯示出來。 訊息顯示得越快，就越能讓更多的人看到整個訊息。 因此，您的任務是找到一種方法，以最少的字母滾動顯示所有訊息的單字。 在顯示訊息單字之間，標誌可以顯示其他不被視為訊息的單字。 但是，訊息的單字必須按照給定的順序顯示。 如果一個單字在訊息中連續出現兩次或更多次，則標誌只需要顯示一次。