並不是什麼很難的字串提，他只是Z algorithm的基礎應用
但我卻WA了很多次，主要原因在於我一開始的Z_Maker根本是錯的
（放心，我前一篇的code是對的，喔對了！我四月po的似曾相識code是有問題的，所以我才會再po了STRINGS CODE這一篇）
因為我是看著演算法筆記學習的，但事實上他的講法是有問題的
1. 啟始點不可為 0，因為你的z[0]已經設定過了，這樣會產生不可預期的錯誤（以他預設的L, R都是零的情況，應該可以改成不會錯，但沒這必要阿）
2. 在判斷一個後綴是否可能再繼續下去，也要把連最後一個也一樣的情況都要判斷進去，因為如果下一個又一樣，那他的LCP是有可能加長的（聽不懂我講的且是照著演算法筆記學的人，寫完這提後就會有深刻了解）
code: http://codepad.org/guqpPxPc
沒有留言:
張貼留言