※ 引述《FRAXIS (喔喔)》之铭言：
: ※ 引述《taitin (小南)》之铭言：
: : 7. 好像是用suffix之类的方法解...
: 建立Suffix Tree
: 可以想像是把两个字串的所有Suffix String塞进一个Trie
: 这样如果有共同的substring，那他们在Trie中必定会共享Internal Node，
: 自然就侦测的出来，也可以找的出最长的substring。
: 建立Suffix Tree需要O(n)的时间（非常复杂的算法）
: 要找出longest common substring也需要O(n)。
想请问97台大资工DS最后一题
我看算法笔记也是说O(n)可以处理
所以开头写法应该要写disprove, because it can be solved in O(n) time
再开始写algo吗? (但bounded在O(nlogn) 好像也不违反~""~ 直接写是不是也可以)