[理工] 資結 98 交大 資工

[int5566 (宅宅)]

 http://miupix.cc/pm-YNXKL7
想請問第一題的failure function
F(0)=-1,F(1)=-1,F(2)=-1,F(3)=-1,F(4)=2,F(5)=0
請是rnbjacky 大大的答案
在下覺得F(2)F(3)F(5)怪怪的
請問這答案正確嗎 還是我觀念有誤
麻煩知道的大大幫算一下 感謝各位


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.138.139.239
推 A4P8T6X9: -1 -1 0 1 2 0 我的答案。
推 jordanforme:答案跟一樓一樣
推 immomo808:我跟rnbkacky大答案一樣因為P_i+1=/=P_j+1
推 bruce523:我算-1 -1 0 1 2 -1
推 bruce523:求解=''=
推 bruce523:懂了跟一樓一樣
→ immomo808:我想問F(2)=0的話那P1=P3 這樣符合題意嗎？還是我理解錯
推 jordanforme:對 沒注意到i大的講的那條件 但算到f(5) P_6怎麼辦
推 immomo808:就...當作找不到吧
→ A4P8T6X9:啊，看到KMP反應太快，這樣我的答案有問題。
→ A4P8T6X9:剛重算一次，答案跟原po文章中一樣。
→ int5566:我好像也看到盲點了!! 感謝大家! 答案應該是對的