Introduction

Presume we have a string S (length is m) and a pattern P (length is n) given as follow:

1
2
3

index: 1  2  3  4  5  6  7  8  9  10 11 12
S:     a  b  a  b  a  a  b  a  a  b  a  c
P:     a  b  a  a  b  a  c

Now we want to find out is there a sub-string in S that matchs P exactly, which in this case is S[6:12].

That is what KMP algorithm does.

課程デザインと期末テストが終わり、日付は7月に変わった。

私にとって、7月は一年中最も悲しい時期である。

火であり、斜陽であり、別れでもある。

あれから一年が過ぎ、そろそろ何か書こうと思って、あなたの誕生日の今日で、私はこの文章を書くと決めた。

她边说边泛起一种焦灼感。然而，就像向别人描述死、宝石的闪光和夕阳的优美一样，这乃是最难的事情。

初めから　チグハグだったけど

長い冬が終わる瞬間　笑顔で迎えたいから