推 godskull1535: 演算法第三章KMP 01/14 15:48
推 wei12f8158: kmp的問題可以看這影片，講的很詳細 01/14 16:04
→ AAQ8: 懂了 想請問答案是f(4)=1,f(5)=2,f(6)=3,f(7)=-1,f(8)=0這 01/14 16:21
→ AAQ8: 樣嗎 01/14 16:21
推 zaq851017: 這題跟一般kmp不一樣哦 01/14 16:26
推 a66862439: 立宇講義寫說這題定義有誤!? 01/14 16:32
推 wei12f8158: 些微不一樣，因為failure function的陣列是從0開始（p 01/14 16:56
→ wei12f8158: refix function是從1開始） 01/14 16:56
推 wei12f8158: 所以初始條件f[0]=-1（簡單的記法就是prefix function 01/14 17:00
→ wei12f8158: 算出來的值全部-1就是failure function了） 01/14 17:00
推 skyHuan: 答案好像是f(6)=3其他都是-1耶 01/14 17:13
→ skyHuan: 看別人討論的，我也不會這題希望有高手解答QQ 01/14 17:13
推 zaq851017: 如果按照題意答案是樓上那樣子 01/14 17:24
→ zaq851017: 因為他有多那行 pi+1 != pj+1 01/14 17:25
→ zaq851017: 但這樣子這個答案就根本不是failure function了 01/14 17:26
推 HungDa: 其實要寫failure function,但是在考場看到亂定義頭一定很 01/14 17:57
→ HungDa: 痛 01/14 17:58
推 sdfg014025xx: 所以這題是要照題意的function嗎 01/14 19:09
推 nchuAM37: 我照題目算出來都是-1 所以這題答案是什麼？ 01/14 22:12
推 jojoboy0115: 推二樓大大，我也是看這影片才學會導出failure funct 01/15 00:29
→ jojoboy0115: ion!可是不知道原理@@ 01/15 00:29
→ MumiMumi5566: 如果把題目定義f(i)=xxx改成f(j)的話，就可以得出f( 01/17 19:54
→ MumiMumi5566: 6)=3,其餘=-1的答案了，所以應該是題目ij打錯(? 01/17 19:54