学习博客： https://blog.csdn.net/zy691357966/article/details/39854359 https://www.cnblogs.com/sweat123/p/4723265.html 循环字符串的最小表示法的问题可以这样描述： 对于一个字符串S，求S的循环的 ...
分类：
其他好文 时间：
2019-08-09 15:27:27
阅读次数：
76
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
O(nlogn)的做法十分显然，有三种可以做到O(nlogn)的：1、最容易的想法：把串扩展成两倍，然后跑一遍SA求后缀数组。2、求后缀同样也可以用SAM去求解，用map存一下。3、最暴力的方法：直接二分+hash比较第一位不同的。 其实这题想要让我们用最小表示法求解，然而我不会就来学一下。很容易发 ...
分类：
其他好文 时间：
2019-05-11 13:40:28
阅读次数：
136
给定一个字符串，从其中一个点开始遍历循环遍历回这个点，如果他的序列比所有这么做获得的字符串的字典序都小，那么他就是这个字符串的最小表示。 比如abba，可以变为bbaa，baab，aabb，其中aabb就是他的最小表示方法。 那么怎么实现这个方法用O(n)来实现呢？先给出代码： 其中也可以把将字符串 ...
分类：
其他好文 时间：
2019-04-30 21:58:15
阅读次数：
146
今天又在lyk大佬的博客学会了——最小表示法（异常激动发篇题解纪念一下说在前面：给luogu提个建议最小表示法的题太少了，都被hdu抢去了！！！ 我们先看一下题目 看完后可以用一个字概括——蒙，两个字——懵逼 在这里我提供题目大意： 输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。 由于 ...
分类：
其他好文 时间：
2019-03-10 17:56:34
阅读次数：
181
https://vjudge.net/contest/282991#problem/E 别人的博客：https://wizmann.tk/minimal-round-string.html 我自己想了一个证明方式，已经满足自己了，只不过自己证出来的东西，放在博客上怕误人子弟，要是你非要看的话。。。 ...
分类：
其他好文 时间：
2019-03-04 18:50:02
阅读次数：
136
最小标示法：给定一个字符串，不断将其最后一个字符放到开头，最终会得到n个字符串，称这n个字符串循环同构，这些字符串中字典序最小的一个，就是最小表示法 下面是进阶指南的模板 ...
分类：
其他好文 时间：
2019-03-04 17:39:28
阅读次数：
142
粘个题解。。。 100% 先考虑小问题：恰用 j 种颜色布置一行 i 个球的方案数 dp[i][j]。用类似于最小表示法的思想，我们要求 x 号颜色的首次出现位置必须比 x+1号颜色的早，这样一来将所求得的方案数乘以颜色的全排列数 j!就是原来的方案数。若前 i-1 个球使用了 j-1 种颜色，则第 ...
分类：
其他好文 时间：
2019-02-08 20:16:04
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目没看懂，就想百度找下，结果 多数人就写个 最小表示法，就po代码了，看了这个博主才明白题目是啥意思：https://blog.csdn.net/piaocoder/article/detail ...
分类：
其他好文 时间：
2019-02-08 15:50:54
阅读次数：
201
