1. PTT
  2. Grad-ProbAsk

[理工] 106 台联大电机 资料结构 第五题 字串周

楼主: x3767x (x3767x)   2020-12-26 22:15:33
https://i.imgur.com/mUHXvFo.jpg
想请问这题要怎么样time complexity才能在O(n)之内完成
我怎么想都会变成O(n^2)
原本也试过KMP但写起来怪怪好像不一样
作者: asd3136396 (新化王阳明)   2020-12-26 22:29:00
请参考prefix function讲清楚一点好了pi为prefix functionk会是n-pi[n]
继续阅读
[理工] OS-thread的共享与私有组成ff00662299Re: [理工] 108 台大资工 资演 对答案joywilliamjo[理工] 109 交大资工 计系 第5题ChouEita[理工] 107 台大资工 资演 第一题joywilliamjo[理工] 105台大资工算法shashayou[理工] 线代 台大资工98try66889[理工] 109 台大资工 离散数学 第三题joywilliamjo[理工] 离散 排列组合s42420808[理工] 105 台大资工 资演joywilliamjo[理工] 103清大计系OS process同步opponents

Links booklink

Contact Us: admin [ a t ] ucptt.com