目的：已知一个串S，求S的循环的同构字符串S'中字典序最大/最小的一个，输出其位置，place∈[0,n-1] 设S=bcad，S'=bcad,cadb,adbc,dbca，最小表示的S'是adbc，位置是2，最大表示的S'是dbca，位置是3 时间复杂度：O(n) 自用模板： int get_mi ...
分类：
其他好文 时间：
2019-09-13 18:05:57
阅读次数：
125
题意 给一个循环串，从某个点开始会得到一个字典序最小的串，从某个点开始会得到一个字典序最大的串，求这两个点的下标，以及其出现的次数。 "传送门" 思路 最小/大表示法求下标，kmp求出现次数。 "最小/大表示法" Code cpp include include using namespace st ...
分类：
其他好文 时间：
2019-09-13 15:47:57
阅读次数：
84
通常我们去店里买硬盘的时候都会发现买回来的硬盘实际容量比标明的要小，比如说你买了一个标明64GB的内存卡， 可能买回来插上去发现并没有64GB而是只有59GB的样子，这是为什么呢？你可能会觉得是厂商骗了你，其实他并没有， 他只是利用了你的知识盲区而已，他标明的是64GB用的是10进制的表示法， 所以 ...
分类：
其他好文 时间：
2019-09-13 15:21:58
阅读次数：
95
题意 给 $n$ 个循环串，求本质不同串的数量 "传送门" 思路 最小表示法求下标，从最小下标处作为串的起点，将新串放到map中去重，最终map中的元素数量即为最终答案。 "最小/大表示法" Code cpp include include include include using namespa ...
分类：
其他好文 时间：
2019-09-13 15:18:15
阅读次数：
79
颜色 如果我们相给页面设置颜色可以采用多种方法进行设置： 一、命名颜色 假设在设置页面的颜色时觉得一部分很小的颜色集中就足够了，就可以直接给定颜色的名称。CSS称这些有名称的颜色为命名颜色。 命名颜色的关键字有限，css定义了17个标准色：浅绿色，黑色，蓝色，紫红色，灰色，橙色，绿色，石灰，栗色，海 ...
分类：
Web程序 时间：
2019-09-12 21:49:46
阅读次数：
170
昨天上的是java、web、数学，今天上的是英语、数据结构、软件工程 Java： 讲的是面向对象，但是老师又想只是引同学们入门，不愿意明说构造方法，也没怎么提到，然后get\set说的也很隐晦，反正说的不太好。。下一次应该能讲结束？ 数学： 讲了一下关系，关系图表示法。 web:算了这个没啥说的 英 ...
分类：
其他好文 时间：
2019-09-10 20:54:47
阅读次数：
100
题意 找到一个字符串中最先出现的最小(大)表示位置，和最小(大)表示串出现次数 分析 用最小(大)表示法求出最先出现的最小(大)表示位置，然后将串长扩两倍用exkmp找出现次数。 Code c++ include define fi first define se second define lso ...
分类：
其他好文 时间：
2019-09-10 09:11:47
阅读次数：
92
1、HDU3374 String Problem KMP+最小表示法 ** 大致题意：求出给定字符串的最小表示和最大表示以及出现次数 思路：环状字符串某一链状字符串出现的次数为循环节个数，用Next数组求解。然后是字符串的最大表示法和最小表示法。 AC代码： 1 #include<iostream> ...
分类：
其他好文 时间：
2019-09-08 00:08:18
阅读次数：
92
Json学习 一、什么是json JSON 指的是 JavaScript 对象表示法（JavaScript Object Notation） JSON 是轻量级的文本数据交换格式 JSON 独立于语言 * JSON 具有自我描述性，更易理解 用于编写基于 JavaScript 应用程序，包括浏览器扩 ...
分类：
Web程序 时间：
2019-09-04 17:37:50
阅读次数：
115
字符串的扩展 字符的unicode表示法 字符串的遍历器接口 直接输入U+2028和U+2029 json.stringify()的改造 模板字符串 模板编译 标签模板 模板字符串的限制 字符串的unicode表示法： es6加强对unicode的支持，允许采用\uxxxx形式表示一个字符 这种表示 ...
分类：
其他好文 时间：
2019-09-02 10:05:43
阅读次数：
101
