Блог пользователя siddv

Автор siddv, 10 лет назад, По-английски

Hi Guys,

I am trying to understand the editorial for this problem on prefix and suffix. The editorial is not very clear OR maybe it is clear and I am not able to understand it. What is prefix function p of string s ? It will be great if someone can explain the approach with an example.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Ok I found some blog on Z algorithm at http://mirror.codeforces.com/blog/entry/3107.