[理工] [DS]清大98

[aoqq12 (阿任)]

http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/98/1901.pdf


想請問一下

11題的(B) 的答案是什麼

j=failure[j-1]+1

failure是做什麼的  不懂= =a

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.204.97.149
→ killersky:字串比對 資結課本array那章節有定義
推 B0038412:KMP
→ YankSC:在Cormen書上，不過這跟交大那題的定義不一樣
→ aoqq12:我去翻翻  感謝