KMP演算法
KMP演算法 一個人能走的多遠,不在於他在順境時能走多快,而在於在逆境時多久能找到曾經的自己
KMP演算法 一個人能走的多遠,不在於他在順境時能走多快,而在於在逆境時多久能找到曾經的自己
每日題。其實可以用原版3sum的解法稍微改一下。
雙周賽75。 題目要的是longest common prefix,總覺得和KMP的longest prefix suffix有八成像,但是沒有成功做出來。後來才知道出題者想考z-function。
雙周賽75。一開始朝著top down方式想,差點做不出來,好險後來用手算出bottom up。
雙周賽75。大概是近期最佛心的第二題了,都不用思考。 這題其實有點像巴斯卡三角形。