Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對

[narutokkk (narutokkk)]

抱歉有幾個問題想問一下

1、(1)
看很久還是不太懂題目是什麼意思

像f(j)還有
p0 p1 p2 p3 p4 p5 = ababaa
之間是什麼關係


另外一題是
2-(3)

從4-->3
不是可以從這條路徑走
4-> 0 -> 2 -> 3
為什麼會是∞大呢?

不曉得是不是題目沒搞清楚的關係=  =
懇請幫忙解惑，謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.39.13.124
推 taitin:http://0rz.tw/nfQuc 參考這個，或是爬相關討論串
→ taitin:4-3 題目是說A[k] 表示從u~v中間有k個中繼點
→ taitin:因此A[1] 就是中間有一個中繼點的意思
→ narutokkk:原來是!!我懂了~~謝謝taitin大
→ taitin:第一題找failure function
推 stevenwin:taitin大提供的連結KMP講得很清楚呢~
推 cettoana:第一題的Code跟一般的failure function 不太一樣