[Sequence] Z Algorithm

[zawa-tin]

参考実装

• https://github.com/atcoder/ac-library/blob/master/atcoder/string.hpp

依存するライブラリ

その他

[Luzhiled]

性質がいいのでオンラインでも解けます　テストはしていません https://luzhiled.github.io/syakyo-library/src/string/online-z-algorithm.hpp

通常版 https://luzhiled.github.io/syakyo-library/src/string/z-algorithm.hpp