Z algorithm (Linear time pattern searching Algorithm) https://www.geeksforgeeks.org/z-algorithm-linear-time-pattern-searching-algorithm/ 文字列の頭良い感じの線形アルゴリズムたち３ https://snuke.hatenablog.com/entry/2014/1