A note on CF1721E (EDU134E) Prefix Function Queries

→ Pay attention

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

A note on CF1721E (EDU134E) Prefix Function Queries

Revision en1, by GrandLisboa, 2023-03-24 18:55:37

Problem Link

Submission Link

Part 1: Calculate the Prefix function in $$$O(n)$$$

string, kmp, prefix function

Revisions

Rev.	By	When	Δ	Comment
en20	GrandLisboa	2023-03-25 10:39:02	4	Tiny change: '~~~~\n\nWhile is it $O(' -> '~~~~\n\nWhy is it $O('
en19	GrandLisboa	2023-03-25 07:26:22	4	Tiny change: 'we define a last arra' -> 'we define the last arra'
en18	GrandLisboa	2023-03-24 19:57:32	0	(published)
en17	GrandLisboa	2023-03-24 19:57:24	2	(saved to drafts)
en16	GrandLisboa	2023-03-24 19:41:51	0	(published)
en15	GrandLisboa	2023-03-24 19:41:40	2	Tiny change: ' `last[i][c]` from `l' -> ' `last[i][*]` from `l'
en14	GrandLisboa	2023-03-24 19:41:21	881
en13	GrandLisboa	2023-03-24 19:35:27	1158
en12	GrandLisboa	2023-03-24 19:28:51	1	Tiny change: 'algorithm?$\n\n(1)T' -> 'algorithm?\n\n(1)T'
en11	GrandLisboa	2023-03-24 19:27:43	383
en10	GrandLisboa	2023-03-24 19:24:01	343
en9	GrandLisboa	2023-03-24 19:21:42	200
en8	GrandLisboa	2023-03-24 19:20:11	228
en7	GrandLisboa	2023-03-24 19:13:12	407
en6	GrandLisboa	2023-03-24 19:10:12	4
en5	GrandLisboa	2023-03-24 19:09:51	178
en4	GrandLisboa	2023-03-24 19:07:53	382
en3	GrandLisboa	2023-03-24 19:01:23	234
en2	GrandLisboa	2023-03-24 18:58:00	111
en1	GrandLisboa	2023-03-24 18:55:37	239	Initial revision (saved to drafts)