686. Repeated String Match
枚舉,或是用hash!
枚舉,或是用hash!
2D Fenwick Tree 基本題!2D 跟 1D 的沒啥大的差別,只要用雙層for迴圈,一個row一個row的把要更新的地方列舉出來並更新就是啦!
注意他的update function的定義…
雙指針基本題!
如果我們有哪個地方何時開花的資料 $\rightarrow$,我們是不是就可以快速的檢查是否有一個大小 $=k$ 的區間 且 區間內的開花時間都比兩端後面呢!
如何有效率的拆解並分析字串呢?請善用stack!