https://loj.ac/problem/10035 题目描述 给出一个字符串，求它的最小循环节。 思路 之前讲过Hash的做法，不过这也是KMP的模板题。 我们有结论：若n%（n - p [ n ]）==0，最小循环节长度为n/（n - p [ n ]）；否则就为它本身。 我们对着证明考虑两部 ...
分类：
其他好文 时间：
2019-10-04 22:35:23
阅读次数：
101
A 前一篇文章已详细证明+总结 一头雾水的题，可能是我数学太差了 B 这道题有三个相对显然的性质。 1.最终路线一定是从起点出发走过某些格子后，原路返回到起点。 2.为了最大化价值，如果产生循环节(沿一些点反复行走)，那么必然是走到循环节，然后在循环节上兜上几 圈再原路返回。 3.如果路线上有循环节 ...
分类：
其他好文 时间：
2019-10-03 23:59:16
阅读次数：
154
https://loj.ac/problem/10038 题目描述 给出一个字符串S，以及q次询问，每次询问这个字符串子串的最短循环节。 思路 这道题是毒瘤题，一定是毒瘤题，至少loj的数据是。我有两个思路，一个93分，一个不加快读97分，加快读满分。 首先，很显然，对于一个字符串求最小循环节，枚举 ...
分类：
其他好文 时间：
2019-10-03 21:52:51
阅读次数：
79
https://loj.ac/problem/10035 题目描述 给出一个字符串，求它最多由多少个相同的字符串重复链接形成。 思路 其实题目就是要我们求出最小循环节的长度，再用字符串长度除以这个长度就是答案。求最小循环节显然用KMP就可以，但这里我们也可以用字符串Hash做。我们只需要暴力枚举每一 ...
分类：
其他好文 时间：
2019-10-03 12:35:44
阅读次数：
103
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6740 中文题意链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872 题解：反向用next数组求循环节（前i ...
分类：
其他好文 时间：
2019-09-30 18:22:20
阅读次数：
106
①中文题目 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环， ...
分类：
其他好文 时间：
2019-09-29 20:14:15
阅读次数：
98
链接: https://vjudge.net/problem/HDU 1358 author=0 题意: For each prefix of a given string S with N characters (each character has an ASCII code between 9 ...
分类：
其他好文 时间：
2019-09-24 17:14:54
阅读次数：
93
题目描述 小 Q 最终还是过了独木桥。 前方的地上散落着 B 朵樱花，此时刮起了风，便引来一场樱花雨。 樱花雨一共持续了 N 秒。每一秒都会有 A 朵樱花飘落。小 Q 细心的记录了每一秒时间 后地上樱花的数目，并将其转换成了二进制。小 Q 想请你统计一下这些二进制数一共有多 少个 1。 输入 第一行 ...
分类：
其他好文 时间：
2019-09-21 21:35:01
阅读次数：
61
一些还没学到，但已经听说的就先copy其他博客的 数论 欧拉降幂 求a1^a2^a3^a4^a5^a6 mod m 广义斐波那契循环节 二次剩余 求x2Ξa(mod m)的解x 大素数判断 质因子分解 中国剩余定理 扩展中国剩余定理 java实现 一阶线性同余方程 通解为r+a*k r为最小非负整数 ...
分类：
其他好文 时间：
2019-09-19 12:16:40
阅读次数：
86
题意：https://nanti.jisuanke.com/t/41422 对每一位进行找循环节规律就行了。 ...
分类：
其他好文 时间：
2019-09-17 19:15:41
阅读次数：
109
