3 ms·

https://cp-algorithms.com/string/prefix-function.html https://cp-algorithms.com/string/prefix-function.html