题意：给你一个字母矩阵，让你找一个最小的字母矩阵，复制后可以得到大的矩阵，问最小矩阵面积是多少，假设原来的矩阵长度是6，你用一个长度为5的串复制，多余的部分不算，只算6以内相同即可 思路：其实没有什么思路，看了一些大佬们的博客，其中有几篇写的很棒 传送门1，传送门2 大体的思路就是找到每行的循环节， ...
分类：
其他好文 时间：
2018-09-13 20:15:33
阅读次数：
159
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
关于KMP 用途：字符串匹配，求周期 性质：$i next[i]$是循环节(画图可知) C++ fail[0]=fail[1]=1; for(int i=1;i ...
分类：
其他好文 时间：
2018-09-08 21:07:37
阅读次数：
138
" 10035. 「一本通 2.1 练习 1」Power Strings" 【题目描述】 给定若干个长度 $\le 10^6$?? 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如： 则最多有 333 个 连接而成。 【算法】 1、kmp第一步求出字符串的特征向量。若 （n是字 ...
分类：
其他好文 时间：
2018-09-08 16:50:19
阅读次数：
600
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15422 Accepted Submission(s): 642 ...
分类：
其他好文 时间：
2018-09-05 13:54:43
阅读次数：
136
Catalan数 1 2 5 14 42 132 通项公式：$\frac{C(2n, n)}{n + 1}$ 判断$d$是否是子串的循环节 若询问区间为$(l, r)$，则只需判断$(l + d, r)$和$(l, r - d )$是否相同 证明：不断归纳即可 $n$个数两两相乘的结果 设$a_i$ ...
分类：
其他好文 时间：
2018-09-01 20:34:47
阅读次数：
162
问题： 输入整数a和b，输出a/b的循环小数表示以及其循环节长度。例如 a=5 b=43 小数表示为0.（116279069767441860465），循环节长度为21； 分析： 长除法的计算过程 ①mod = a%b； ②小数 = （mod*10） / b； ③mod = （mod*10）%b； ...
分类：
其他好文 时间：
2018-08-31 10:48:26
阅读次数：
1111
``` include include include include using namespace std; int len; int n = 1000; int next[10000]; int f[50000]; char s[50000]; int Pow(int a, int b) { ...
分类：
编程语言 时间：
2018-08-28 23:53:47
阅读次数：
190
题目连接：Neko's loop 题意：给一个长度为n的环,下标从0~n-1，环上每个点有个值表示到这个点会得到的快乐值。，然后每次可以花费1能量往后跳k步。你可以选择任意点开始跳，可以任意点结束，最多跳m次问得到至少s的快乐值最初要拥有多少。 题解：先把循环节挑出来，,然后在循环节上找最大字段和。 ...
分类：
其他好文 时间：
2018-08-27 18:23:26
阅读次数：
342
Input Output Sample Input Sample Output 同类题目：HDU1358 #include <bits/stdc++.h> using namespace std; int n; char a[1000005]; int nxt[1000005]; void getn ...
分类：
其他好文 时间：
2018-08-24 17:25:11
阅读次数：
187
