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个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。（来自度娘的搬运工） 简单的说，分治就是分而治之 ...