BZOJ_2882_工藝 給出一個字符串，求與它循環同構的串中字典序最小的串。 后綴數組/后綴自動機+map 都可以在O(nlogn)的時間復雜度求出。 實際上有一個專門解決這類問題的算法：最小表示法。 首先把串復制一遍貼在原串后面，這樣每個循環同構的串可以用S[i]~S[i+n-1 ...

字符串的最小表示法，就是對於一個字符串，可以將它的最后一位放到第一位來，依次類推，一共有n種變形，n為字符串長度 例如： s="00ab" 變形有（省略引號）b00a ab00 0ab0 一共4種 那么找到其中字典序最小的一個，用的算法便是這個。 定義三個指針，i,j,k 初始i ...

http://acm.hdu.edu.cn/showproblem.php?pid=2609 題意： 給出n個字符串，如果字符串A循環同構可變成B，則A與B是相同的，問有多少個不同的字符串。 用最小表示法表示出每個字符串，然后map判重即可 最小表示法轉向https ...

在TCP/IP協議中，IP地址是一個最基本的概念，本文就來參考《計算機網絡》謝希仁 這本書，總結一下IPv4地址表示法的發展階段，做個讀書筆記。 IP地址的編址方法共經過了三個歷史階段： 分類的IP地址，這是最基本的編址方法，在1981年就通過了相應的標准協議。 子網的划分，這是 ...

分治法 分治法的核心 分：將一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題 治：最后的子問題，可以很容易的直接求解 合：所有子問題的解合並起來就是原問題的解 分治法的特征 問題的規模縮小到一定的程度就可以容易地解決 問題可以分解為 ...

最小生成樹：對於一個無向連通圖的最小生成樹，選取邊使得圖中每個頂點連通且花費最小。 在kruskal算法中，集合A是一個森林，加入集合A中的安全邊總是圖中連接兩個不同連通分支的最小權邊。prim算法中，集合A僅形成單顆樹，添加入集合A的安全邊總是連接樹與一個不在樹中的頂點的最小權 ...

1、對回溯算法的理解 回溯法(探索與回溯法)是一種選優搜索法，又稱為試探法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為"回溯點"。 （1）回溯法解題時通常包含 ...

分治法的原理 分治算法的基本思想是將一個規模為N的問題分解為K個規模較小的子問題，這些子問題相互獨立且與原問題性質相同。求出子問題的解，就可得到原問題的解。即一種分目標完成程序算法，簡單問題可用二分法完成。（來自度娘的搬運工） 簡單的說，分治就是分而治之 ...