例2の場合,最長繰り返し区間に関する記述を訂正(6.7)
説明において,「00101100 が繰り返し列で,
最長繰り返し区間は,0010110000101100 である.」と
なっているが,0010110000 を繰り返し列とする,
最長繰り返し区間 00101100000010110000 が存在します.
訂正します.
原文:ちなみに,この列では,
00101100 が 2 回続いて繰り返されているので,00101100 が繰り返し
列で,最長繰り返し区間は,0010110000101100 である.
修正文:ちなみに,この列では,
0010110000 が 2 回続いて繰り返されているので,0010110000 が繰り返し
列で,最長繰り返し区間は, 00101100000010110000 である.
質問(6.8)
- Q1.部分列という表現がありますが、部分列は2文字以上、と考えてよろしいで
しょうか。
回答:部分列の最小単位は1文字です.
- Q2.文字列数の上限と言う表現がありますが、これは入力される文字列の長さか、
もしくは、評価するために文字列を与えられる回数のどちらでしょうか。
(また、回数の場合、それぞれの文字列の長さの上限は与えられないのでしょうか)
回答:文字列の長さです.
- Q3.文字列の長さの下限は与えられないのでしょうか。
回答:下限は2です.
- Q4.くり返し列の長さの上限は与えられないのでしょうか。
回答:仕様によって明らかです.
- Q5.サンプルデータは与えられないのでしょうか。
回答:説明に与えられた例以外は提供いたしません.
- Q6.実行環境(スペック)は教えていただけないのでしょうか。
回答:お教えできません.