What is the key insight behind this problem ?

Revision en1, by SarvagyaAgarwal, 2016-01-20 09:29:47

http://www.spoj.com/problems/VPALIN/
How can Knuth-Morris-Pratt Algorithm (KMP) be used here ?

Tags #strings, palindromes, kmp, spoj

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English SarvagyaAgarwal 2016-01-20 09:29:47 144 Initial revision (published)