gate 用时：反正挺久的 给定长度为$n$的字符串和整数$k$，问每个前缀能否拆成$ABABA$（$B$可以为空，即$AAAAA$）（$k+1$个$A$）的形式。 设$AB$为$S$，则$A$为$S$的前缀。 问题转化为拆成$SSSSA$或$SSSSS$ \(KMP\)，通过$fail$数组可以求 ...
分类：
其他好文 时间：
2020-07-01 23:45:27
阅读次数：
62
题意:有一个字符串,要求使用其中字符构造一个环(不必全部都用),定义一个环是k美的,如果它转$k$次仍是原样,现在给你$k$,要求最长的k美环的长度. 题解:我们首先看$k$,如果一个环转$k$的因子次是美的,那么$k$次也一定是美的,然后再看环,假如一个环最少转$d$次是美的,那么这个环的长度$n ...
分类：
其他好文 时间：
2020-06-19 14:04:37
阅读次数：
47
E. Necklace Assembly 题目大意： 给定一个长度为n的字符串s，和一个数k,从这个字符串s中选择一些字符组成一个周期为k的因子的最大字符串，并输出这个最大字符串的字符数(1<=n,k<=2000),有t组测试数据并且这t组测试数据的n的总数和不超过2000 （1<=t<=100）。 ...
分类：
其他好文 时间：
2020-06-18 19:32:25
阅读次数：
74
题意： 给你 \(n\) 条链，第 \(i\) 条链两端代表的点是 $2i-1$ 和 $2i$ ，共计 $2n$ 个点都有权值，现在要把这些链组成一个环，两条链之间的连接值就是相连的两个节点的权值异或结果的lowbit的基于2的对数，即 \(val=log(lowbit(a异或b));\) 如果权值 ...
分类：
其他好文 时间：
2020-06-11 13:44:05
阅读次数：
60
悲惨的回忆…… 被卡科技了/kk，wtcl/dk 哪个神仙能想到这是个欧拉回路啊/kel 话说为啥有210个测试点啊，爪巴（ 跑了整整20min了才测好一半，不等了睡觉去了，差评（ 先咕着，等eJOI切完了再来填坑 ...
分类：
其他好文 时间：
2020-06-08 00:35:09
阅读次数：
115
"Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 ...
分类：
移动开发 时间：
2020-04-28 12:32:16
阅读次数：
76
# 题意输入两个字符串，定义两个字符串相等当两个字符串从某一个位置开始顺时针绕一圈后相等就是相同的项链 # 题解即求出两个字符串的最小表示，最小表示相同则是相同的字符串 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1 ...
分类：
其他好文 时间：
2020-03-25 01:09:39
阅读次数：
93
题目链接：https://ac.nowcoder.com/acm/contest/3570/H #include <iostream> #include <algorithm> #include <string> #include <string.h> #include <vector> #incl ...
分类：
其他好文 时间：
2020-01-29 21:19:01
阅读次数：
132
D - DFS HDU - 2660 I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too ...
分类：
其他好文 时间：
2020-01-14 10:10:03
阅读次数：
75
"[USACO1.1]坏掉的项链Broken Necklace" "22892 破碎的项链" 方法一：很容易想到枚举断点，再分别两头找，但是要注意很多细节 ...
分类：
其他好文 时间：
2019-12-31 21:39:58
阅读次数：
79
