質問編集履歴
3
誤字
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
|
|
5
5
|
文字列Sと文字列Tを入力し、Tのすべての文字を含むSの最小連続部分文字列を計算量O(n)で見つけるプログラムを作成しています。
|
|
6
6
|
|
|
7
|
-
ここでnは
|
|
7
|
+
ここでnはSの文字数です。
|
|
8
8
|
|
|
9
9
|
またS、Tはともにアルファベット
|
|
10
10
|
|
2
誤字
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -8,7 +8,7 @@
|
|
|
8
8
|
|
|
9
9
|
またS、Tはともにアルファベット
|
|
10
10
|
|
|
11
|
-
|
|
11
|
+
Tに文字の重複はありません
|
|
12
12
|
|
|
13
13
|
|
|
14
14
|
|
1
前提について追記しました
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -3,6 +3,18 @@
|
|
|
3
3
|
|
|
4
4
|
|
|
5
5
|
文字列Sと文字列Tを入力し、Tのすべての文字を含むSの最小連続部分文字列を計算量O(n)で見つけるプログラムを作成しています。
|
|
6
|
+
|
|
7
|
+
ここでnはTの文字数です。
|
|
8
|
+
|
|
9
|
+
またS、Tはともにアルファベット
|
|
10
|
+
|
|
11
|
+
Sに文字の重複はありません
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
S内にT内のすべての文字を網羅するウィンドウがない場合は、空の文字列 "" を返し、網羅する連続部分文字列がある場合は、Sには必ず1つの固有の最小連続部分文字列しかないことが保証されています。
|
|
16
|
+
|
|
17
|
+
|
|
6
18
|
|
|
7
19
|
|
|
8
20
|
|