摘要：
给定一个字符串，求字符串的每个循环串的长度和循环节的大小 注意初始化Next 若 i 是 i - Next[i] 的倍数，表面这一段是循环串，循环节的长度是i - Next[i]。这是由于Next数组表示最长公共前后缀，若是倍数关系，表面前面的一段恰好是重复的。 char s2[maxn]; int 阅读全文
摘要：
第i个位置的分数是 a[i]。 每次可使用一张卡牌移动一定距离，每到一个位置可以加一次分数 问到终点的最大分数。 由于每张卡牌上限不超过40，考虑将状态设置为当前该种卡使用的卡牌数。 DP[a][b][c][d]表示使用a张1号牌，b张2号牌，c张3号牌，d张4号牌的情况下能够得到的最大分数。 考虑 阅读全文
摘要：
给定一个素数p ，问是否存在两个数的里方差就是p p<=1e12 经过简单的数学推导，可以很快想到只要 方程 3 * b *b + 3 * b + 1 - p = 0 关于b有解即可。 简单的想法就是二分 但是问题是b*b要爆long long，咋办呢？ java呗 import java.math 阅读全文
摘要：
第一次使用快速乘，原来是这样的。 注意Put快速输出要改一下类型，(ll)，注意快速输出后面要手打换行。 注意熟悉快速幂配合快速乘的模板。 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bi 阅读全文