I make simple strings.Index using the z-algorithm (
*https://github.com/vl4deee11/zidx*). I agree with the opinion that this z
algorithm is not suitable for std/strings. Later I will try to optimize and
write tests and benchmarks, follow this repository if someone is
interested.
Thanks to
I think z algo can be third party lib. But i try to optimize strings.Index
with z algo. Later i can show benchmarks. Thanks for your help!
пятница, 17 сентября 2021 г. в 22:07:00 UTC+3, Ian Lance Taylor:
> On Fri, Sep 17, 2021 at 12:03 PM vl4deee11 wrote:
> >
> > Yes, this algo
become even more popular in competition.
пятница, 17 сентября 2021 г. в 19:54:51 UTC+1, Ian Lance Taylor:
> On Fri, Sep 17, 2021 at 8:38 AM vl4deee11 wrote:
> >
> > Hello everyone, I need help, I often write algorithms on strings, and
> often I need such a thing as a Z algo,
I can create PR with Z algorithm
пятница, 17 сентября 2021 г. в 16:38:41 UTC+1, vl4deee11:
> Hello everyone, I need help, I often write algorithms on strings, and
> often I need such a thing as a *Z algo*, is it possible to add it to a
> *'std/strings'* package ?
>
Hello everyone, I need help, I often write algorithms on strings, and often
I need such a thing as a *Z algo*, is it possible to add it to a
*'std/strings'* package ?
It can also be used in competitive programming, it is quite a useful thing.
More about Z algo -
https://www.geeksforgeeks.org/z
