Facts
Urlhttps://cp-algorithms.com/string/z-function.html
Sources
Z-function, Algorithms for Competitive Programming
Lead sectionQuote, Lead section
The Z-function for this string is an array of length $n$ where the $i$ -th element is equal to the greatest number of characters starting from the position $i$ that coincide with the first characters of $s$ .
Claims Backed By This Source (3 claims)
This source backs 3 claims across the atlas. As facts: 2 well-attested. Plus 1 entities citing it as a general reference with no single fact or relationship attached.
Disposition By Topic
- Algorithms, 2 claims: 1 well-attested, 1 general references.
- Sources, 1 claims: 1 well-attested.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.