์๊ฐ ๋ณต์ก๋ O(N+M)
-
์ ๋์ฌ์ ์ ๋ฏธ์ฌ
-
<banana ์ ๋์ฌ>
b ba ban bana banan banana์ด 6๊ฐ์ ์ ๋์ฌ
-
<banana์ ์ ๋ฏธ์ฌ>
a na ana nana anana banana์ด 6๊ฐ์ ์ ๋ฏธ์ฌ
-
-
pi ๋ฐฐ์ด
- ์ฃผ์ด์ง ๋ฌธ์์ฌ์ 0
i๊น์ง์ ๋ถ๋ถ ๋ฌธ์์ด ์ค์ ์ ๋์ฌ = ์ ๋ฏธ์ฌ๊ฐ ๋ ์ ์๋ ๋ถ๋ถ ์ค ๊ฐ์ฅ ๊ธด๊ฒ์ ๊ธธ์ด(์ ๋์ฌ๊ฐ 0i ๊น์ง์ ๋ถ๋ถ ๋ฌธ์์ด๊ณผ ๊ฐ์ผ๋ฉด ์๋๋ค.)
- ์ฃผ์ด์ง ๋ฌธ์์ฌ์ 0
ํ ์คํธ ABCDABCDABEE ์์ ABCDABE ๋ฅผ ์ฐพ์ ๋
| index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ํ ์คํธ | A | B | C | D | A | B | C | D | A | B | E | E |
| ํจํด | A | B | C | D | A | B | E |
-
0 ~ 5 ๊น์ง๋ ๋์ผํจ ํ์ง๋ง 6์ด ๋ค๋ฆ
-
์ผ์น ํ๋ค๋ ์ฌ์ค์ ์ด์ฉ!
-
์ ๋์ฌ AB ์ ์ ๋ฏธ์ฌ AB๊ฐ ๊ฐ๋ค๋ ์ ์ ์ด์ฉํ๋ค
| Index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ํ ์คํธ | A | B | C | D | A | B | C | D | A | B | E | E |
| ํจํด | A | B | C | D | A | B | E | E |

