Description "Luogu3435" 对一个字符串$A$，定义其周期$Q$为，$Q$为$A$的前缀（$Q!=A$）且$A$为$QQ$的前缀（$A$可以等于$QQ$）。求一个字符串的所有前缀的最长周期的长度之和。 Solution 首先观察周期的定义，可以发现，一旦该字符串有一个前缀等于该字 ...
分类：
其他好文 时间：
2018-09-25 18:00:26
阅读次数：
138
传送门 KMP 对于这种一个字符串的问题 肯定先考虑KMP 如果一个串A要成为周期 设A长度为len_A，原串长度为len 那么串A要成为周期的充分必要条件就是： 从0 ~ (len-len_A)的串就要等于(len_A) ~ len的串 如下图： 要怎么找出我们上图红色的串呢？ 考虑 KMP 的 ...
分类：
其他好文 时间：
2018-09-15 17:06:38
阅读次数：
157
P3435 [POI2006]OKR-Periods of Words 题解传送门 kmp 注意：由于题目说只要A满足是2Q的前缀，所以求的不是严格的最大循环子串（20pts） 我们需要求出的是在主串中最小的，既是前缀又是后缀的子串 利用f数组的性质：前缀i的长度为next[i]的前缀和后缀是相等的 ...
分类：
其他好文 时间：
2018-09-08 22:29:36
阅读次数：
157
n ne[n]是n的最长循环节长度，其实就是n 最短前缀=后缀长度 然后我们要求最短循环节，其实就是ne一直往前跳，跳到不能跳为止，这时的n ne[n]就是n的最短循环节长度 cpp include include using namespace std; const int N=1000005; ...
分类：
其他好文 时间：
2018-09-08 22:28:10
阅读次数：
145
如果远程连不上mysql.cnf 里面也修改了；bind注销掉了127.0.0.1 等所有的 但是telnet xxx.xxx.xx.xx 3306 端口 不通；那么 就是防火墙的问题了 1.修改Ubuntu系统防火墙规则 ...
分类：
数据库 时间：
2018-08-18 00:45:20
阅读次数：
445
做有意义的工作，发展有意义的人际关系-瑞·达利欧 上篇介绍了《原则》这本书里面的生活相关的原则，这里是传送门：上篇。这篇文章会继续介绍工作相关的原则。 工作原则概述 目标到结果，需要经过组织/机构等运作达到，作者把机构视为机器，通过不断的实现更高、更大的目标而不断优化改进。在机器中，最为重要的是文化 ...
分类：
其他好文 时间：
2018-08-12 00:27:12
阅读次数：
196
上半年浑浑噩噩，制定的OKR只完成了20%不到，技术方面的目标完成的比较少。不过，欣慰的是自己又开始了博客写作，并且开启了一个新的系列《.NET Core微服务基础实践系列》，这个系列文章介绍了基于.NET Core的微服务架构所用到的一些流行开源项目，获得了很多童鞋的关注和点赞，也激励着我继续学习... ...
分类：
其他好文 时间：
2018-08-09 23:40:31
阅读次数：
388
(传送门) 大意：对于给定串的每个前缀i，求最长的，使这个字符串重复两边能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长度和 利用 p 的性质：前缀 i 的长度为 p[i] 的前缀和后缀是相等的 这说明：如果i有一个公共前后缀长度为j，那么这个前缀i就有一个周期为i-j ...
分类：
其他好文 时间：
2018-07-31 19:08:21
阅读次数：
242
1511: [POI2006]OKR-Periods of Words https://www.lydsy.com/JudgeOnline/problem.php?id=1511 题意： 对于一个串的所有前缀，设为s，求出它的最大前缀Q，使得s为QQ的前缀。求最大前缀长度的和。 分析： KMP+ne ...
分类：
其他好文 时间：
2018-07-22 18:44:35
阅读次数：
159
开源软件的应用领域广泛我们通常所说的开源软件，是指所有公开源代码的软件。也就是说公众可以通过极低的成本（如仅仅访问互联网而无需其他额外费用）获得该软件的源代码，并可自行修改源代码以满足自己的特殊需求。开源软件正是因为其开源开放的特征，得到大量用户的使用和验证，也促进了编码高手之间的互动和交流，能够以最快的速度修复可能的缺陷，改善设计，保证了软件的良性快速发展。目前市场上开源软件种类很多，在操作系统
分类：
其他好文 时间：
2018-07-16 12:26:41
阅读次数：
153
