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

Автор code_kit, история, 7 лет назад, По-английски

Hi guys, Am trying to solve this problem http://mirror.codeforces.com/problemset/problem/535/D. My algorithm is create a string which fits the given condition. i.e. vector of vector of chars. And use the Z algorithm to compute the longest prefix starting from the indexes given in the statement and check if it is atleast as length as p. But to my suprise i am getting memory limit exceeded on test 3 and i could not figure out what is going on here. Can someone plz tell me. My solution is https://ide.geeksforgeeks.org/9nrDUDjby6. Thanks

Полный текст и комментарии »

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