SRM417 Div1Easy(Div2Med) TemplateMatching

解答
全探索。Sの先頭からとprefixの末尾からの一致と、Sの末尾とsuffixの先頭からの一致をみるループを回せばよい。

反省
誤読しまくってやばかった。