Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Doubt in Building an automaton according to the prefix function(Cp-algorithms)

Правка en1, от OverKiller, 2020-05-22 09:22:17

Recently, i was learning kmp(from cp-algorithms) and in it's application last part was Building an automaton according to the prefix function link to article.
I am having hard time understanding what aut[i][c] stores here and how can we use it to find longest suffix which is also a prefix of text by adding character c at position i.
Any help or example to demonstrate this would be much appreciated.
Thanks in advance.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский OverKiller 2020-05-22 09:24:22 126
en1 Английский OverKiller 2020-05-22 09:22:17 589 Initial revision (published)