在做到codeforces1488e palindromic doubles 的時候，需要求出一段序列所有lis的可行起點，沒學過相關的做法，自己想了乙個。
假設我們已知乙個lis陣列，其中lis[i]代表以a[i]結尾的最長lis，vis[i]=true代表a[i]可以是某條lis的其中一點,max[i]代表lis值等於i時的最大值。
則對於a[i],當 j>i && lis[j]=lis[i]+1 && max[lis[j]]>a[i] 時，vis[i]=true;
這樣將陣列從後往前列舉，同時維護vis，max，最後求出的vis陣列中，如果vis[i]true && lis[i]1 ,它就是可行的lis起點。
維護**如下：
for(int i=cnt;i>=1;--i)
if(b[i]對於求lis陣列，只要在二分查詢求lis的**上改一點點就好了：
for(int i=1;i<=cnt;++i)
}
求出有環鏈表的起點（快慢指標）
1.問題描述 給定乙個有環的鍊錶，實現乙個演算法返回環路的開頭節點 有環鏈表的定義 在鍊錶中某個節點的next元素指向在它前面出現過的節點，則表明該鍊錶存在環路 要求 不能夠使用額外的空間來進行記錄 2.題目與之前不一樣的是不能夠開闢額外的空間來進行記錄，所以我們是不能夠使用hashset來判斷哪個...
使用golang求出A Z的所有子集
有乙個集合由a z這26個字母組成，列印這個集合的所有子集，每個子集一行，寫c 實現，不能使用遞迴 假設只有三個字母abc，那麼子集有 ab cabacbc abc 把abc看作三個位元位，分別為 000 100010 001110 101011 111 具體 這裡需要注意一點的就是，golang使...
判斷鍊錶是否有環並求出環的起點
判斷鍊錶有無環的方法 設定乙個快指標速度 慢指標的速度，這就是物理裡的相遇問題，我開始犯了乙個錯，我設定快指標和慢指標的速度相等，所以答案出錯，原因是速度相等，那麼它們在座標軸上的速度永遠是平行的，除非陣列的長度很小，可以相遇一次，否則不能相遇。如果快指標和慢指標相遇則有環。求環的起點 當兩指標相遇...