題目:最大上升子序列。 分析:dp、lis、二分、單調隊列。LIS的O(nlogn)算法。此算法,利用單調隊列+二分優化。單調隊列裡的元素Q[i]為,到目
由於SAM能遍歷所有的子串,只要預處理出某個結點的後繼中有多少個不同的子串就可以了。 首先以每個結點為終態算一個子串,所以初始化計數為1。 然後按照拓撲序
最近狀態好差啊。水題都A不掉了。 特別是B題,一個大水題。就是細節需要注意一下,沒想到最後沒過數據。。。 然後把代碼改了一行就A了。。抓狂啊!! A題。
題目出處 ------------------------------------------------------------------------