"AtCoder Beginner Contest 158" BCD B 先找到循环节的长度乘以每个循环节中$a$ 的数量，然后在加上 注意 long long ...
分类：
其他好文 时间：
2020-03-14 01:02:01
阅读次数：
44
题目传送门 解题思路: 这道题其实就是求一个字符串的所有前缀及其本身的循环节(如果有),思路同另一道题. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 in ...
分类：
其他好文 时间：
2020-02-25 23:16:14
阅读次数：
63
在Power String中，求一个字符串的循环节，应满足L mod (L-next[L])=0,则循环节长度为L-next[L] 存在另一种形式的循环节,例如abcabca,此时如果将abc重写三次，得到abcabcabc,则原字符串为其前缀. 此时对于原字符串，其循环节长度为L-next[L]= ...
分类：
其他好文 时间：
2020-02-13 00:26:29
阅读次数：
64
给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。Input第一行一个正整数n (n<=500,000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q (q<=2,000,00 ...
分类：
其他好文 时间：
2020-02-12 00:49:16
阅读次数：
82
Period HDU 1358 KMP next数组性质的应用 "原题链接" 题意 题目的意思是给你一个字符串，判断这个字符串的前缀字符串中，哪些是周期串，输出这个前缀字符串的长度和这个前缀字符串中循环节的个数。 解题思路 思路参考：https://www.cnblogs.com/yym2013/p ...
分类：
编程语言 时间：
2020-01-30 21:08:37
阅读次数：
71
题意： 有一个长度很大(10^18)的序列是由长度为n的序列不断循环构成的。长度为n的序列给定且数值均为0~9。每次有两个操作。 1.修改循环节上的一位。 2.询问[l,r] 内所有连续子串的交错和的和，1<=l,r<=1e18。一个子串[l,r]的交错和=a[l]-a[l+1]+a[l+2]-.. ...
分类：
其他好文 时间：
2020-01-30 09:31:27
阅读次数：
64
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节，因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$，我们可以得到： $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类：
其他好文 时间：
2020-01-26 17:26:50
阅读次数：
99
Description 求一个字符串内重复次数最多的连续字串。 Solution "丢一个hihocoder的链接" 先考虑如何如何求一个串给定的串的最大重复次数，枚举一个可能的循环节长度 $l$，然后求原串和原串去掉前 $l$ 个字符后两个串的 $lcp$（最长公共前缀），如果能完全匹配上，就是一 ...
分类：
编程语言 时间：
2020-01-08 14:34:04
阅读次数：
82
题目链接：https://vjudge.net/problem/POJ-2185 题意：给定由大写字母组成的r×c矩阵，求最小子矩阵使得该子矩阵能组成这个大矩阵，但并不要求小矩阵刚好组成大矩阵，即边界部分可以空缺（见样例）。 思路： 把每一行视作一个字符，然后对r行求next数组，那么r-nex[r ...
分类：
编程语言 时间：
2019-11-05 13:48:25
阅读次数：
80
题目链接： "HDU 3746" Sample Input Sample Output Author possessor WC Source "HDU 3rd “Vegetable Birds Cup” Programming Open Contest" Solution 题意 给定一个字符串，问至 ...
分类：
其他好文 时间：
2019-11-04 00:00:21
阅读次数：
94
