→ xygod:這題我之前看過一個答案用Generalized Suffix Tree解可以在 02/14 21:15
→ xygod:O(m+n)，不過有點忘記，請神人快來幫忙! 02/14 21:15
這題之前有問過了 可是沒有正確答案..
題目在此 http://www.lib.ntu.edu.tw/exam/graduate/97/97420.pdf
想問一下第7題，題目簡單來講，就是問Longest common substring problem
可以在O(nlgn)下解決嗎?
正常應該是O(mn)吧 (m,n為字串A,B之長度)
謝謝大家~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.125.77