链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环
展开全文
关键在于选取合适的 和 ，试了好多数最后才对。 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+6;
char t[N],s[N];
const int mod=2
展开全文
注意到T的循环同构的字串有 个,因此把这部分存起来,对于每一个 , 枚举所有的字串,判断即可.
如何计算与 循环同构的字符串的 值:
不妨假设原串为:
把 删除:
整体左移1位:
移动到末尾:
AC 代码
using ULL = unsigned long long;
void so
展开全文
#include <bits/stdc++.h>
using namespace std;
#define ULL unsigned long long
#define P 131
const int N = 1e6 + 10;
ULL h[N], p[N];
char s[2 *
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
