最小表示法（poj1509） sg函数（hdu1848） 树hash(bzoj4337) 笛卡尔树（poj1785） 生成函数留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:52
阅读次数：
171
传送门 最小表示法模板 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #incl ...
分类：
其他好文 时间：
2018-01-11 22:31:57
阅读次数：
223
最大最小表示法与去重 可以发现，题目中是求不同构环的数目，我们可以采用最大最小表示法，将它们都最大/最小表示出来，再判断有几个不同的， 可以使用string类，操作较为简单，也可以使用自定义struct 二维字符数组， 去重可以使用 sort+unique 可以使用 set 也可以字符串哈希 cpp ...
分类：
其他好文 时间：
2017-12-07 10:50:44
阅读次数：
147
题链： http://poj.org/problem?id=1509 题解： 给出一个字符串，有一个操作：把首字符放到末尾，形成新的串。求任意次操作后，字典序最小的串的首字母在原串中的位置。（这就是最小表示法？哈） 把原串翻倍，建立后缀自动机。然后在自动机上从起点往当前节点的较小的字母上跑len步即... ...
分类：
其他好文 时间：
2017-12-05 18:53:11
阅读次数：
162
给两棵有根树，判断是否同构。因为同构的树的最小表示法唯一，那么用最小表示法表示这两棵树，即可判断同构。顺便如果是无根树的话可以通过选出重心以后套用之前的方法。 AC代码如下： 另外，如果是问a树是否是b树的子树，只要用kmp判断a的最小表示法是不是b的最小表示法的子串即可。 ...
分类：
其他好文 时间：
2017-10-12 17:56:05
阅读次数：
159
题目： Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品 ...
分类：
编程语言 时间：
2017-10-09 22:38:01
阅读次数：
192
1282 时钟 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1282 时钟 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1282 时钟 题目来源： Codili ...
分类：
其他好文 时间：
2017-09-29 00:36:19
阅读次数：
189
模板 int getMin(char *s) { int i = 0, j = 1, l; int len = strlen(s); while(i < len && j < len) { for(l = 0; l < len; l++) if(s[(i + l) % len] != s[(j + ...
分类：
其他好文 时间：
2017-09-26 20:59:06
阅读次数：
235
题目链接：HDU - 3374 题目大意： 给出n个串，每个串可以进行变形，如0110 -> 1100 -> 1001 -> 0011->0110. 变形前后是等效的，问这种情况下有多少种不同的串。 题目分析： 利用最小表示法将字符变为最小表示，存入set里面，最后的set里面的个数 就是不同的字符 ...
分类：
其他好文 时间：
2017-08-29 20:36:12
阅读次数：
162
kuangbin 的模板 求最长公共子串长度 求字典序最小循环移位（可用最小表示法） 依次输出长度为 i （from 1 to |s|） 的所有子串中出现的最多次数 上面代码中 MAXN = 250000+7 时返回 WA ~~~~(>_<)~~~~ To be continued ... ... ...
分类：
其他好文 时间：
2017-08-08 00:33:27
阅读次数：
181
