Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么 ...
分类：
其他好文 时间：
2018-05-20 10:54:45
阅读次数：
178
https://leetcode.com/problems/count-the-repetitions/description/ 找循环节 https://www.cnblogs.com/grandyang/p/6149294.html ...
分类：
其他好文 时间：
2018-05-19 20:41:38
阅读次数：
159
题目链接 "BZOJ1025" 题解 题意就是问一个$1....n$的排列在同一个置换不断重复下回到$1...n$可能需要的次数的个数 和置换群也没太大关系 我们只需知道同一个置换不断重复，实际上就是每个循环节的元素不断在循环节上旋转，所需次数就是所有循环节长度的$lcm$ 这一点很显然 而循环节数 ...
分类：
其他好文 时间：
2018-05-11 23:31:16
阅读次数：
153
题目链接：https://cn.vjudge.net/problem/UVA-11582 ...
分类：
其他好文 时间：
2018-05-09 21:06:35
阅读次数：
163
事到如今，我怎样已经无所谓了。只是希望我的存在，能尽可能地帮助到他人。仅此而已。 ...
分类：
其他好文 时间：
2018-05-07 22:51:16
阅读次数：
174
正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1 ...
分类：
其他好文 时间：
2018-05-01 23:51:43
阅读次数：
175
题解： 直接暴力循环节 然后再做几次 代码： ...
分类：
其他好文 时间：
2018-05-01 23:38:40
阅读次数：
129
POJ 1961 最小循环节的一个简化版本，按标准KMP算法求一遍失配函数即可得解。 ...
分类：
其他好文 时间：
2018-04-30 11:45:03
阅读次数：
160
polya自主ac的第一道，讨论方法：先把奇偶分开(1)顺时针0度，90度，180度，270度 (2)镜像竖线，水平线，两条对角线。分别推出公式计算，实在推不出来，写个模拟暴力找循环节，找规律，然后发现还要写大数，就贴了个模板呢。。。懒得写java（其实是不熟。ac代码： ...
分类：
其他好文 时间：
2018-04-27 02:18:24
阅读次数：
182
题意:给你几组字符串，每组添加多少个字符能够构成循环. 题解:最小循环节,注意讨论的三种情况，题上刚好给了这三种情况（要是不给我这弱鸡又考虑不全了） 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include < ...
分类：
其他好文 时间：
2018-04-23 22:38:33
阅读次数：
152
