首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
白兔的字符串
4条解析
开通博客写题解
回归梦想
发表于 2020-10-10 11:57:46
链接:@[toc] 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环
展开全文
whix
发表于 2020-08-17 21:55:44
关键在于选取合适的 和 ,试了好多数最后才对。 #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
展开全文
一条小只因
发表于 2023-08-14 19:18:13
注意到T的循环同构的字串有|T|个,因此把这部分存起来,对于每一个SiS_iSi,枚举所有的字串,判断即可. 如何计算与T循环同构的字符串的hash值: 不妨假设原串为: t0t1t2t3,哈希值为hasht_0t_1t_2t_3, 哈希值为hasht0t1t2t3,哈希值为hash 把t
展开全文
一码归曦
发表于 2023-11-10 12:10:19
#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 *
展开全文
查看本题
查看本题讨论
相关比赛
73-Wannafly挑战赛11
进入比赛
15626-SDU济南训练
进入比赛
19645-20级暑期训练final
进入比赛
26240-七中万达12-10hash|并查集|mst
进入比赛
27204-HLJU_2021_ACM字符串练习
进入比赛
等你来战
查看全部
“崖山数据库杯”深圳大学程序设计竞赛(热身赛)
报名截止时间:2024-03-29 22:00
牛客练习赛123
报名截止时间:2024-03-29 21:30
信息工程大学第五届超越杯程序设计竞赛(同步赛)
报名截止时间:2024-03-30 10:00
“崖山数据库杯”深圳大学程序设计竞赛(正式赛)
报名截止时间:2024-03-30 15:00
牛客2024年愚人节比赛
报名截止时间:2024-04-01 21:00
牛客小白月赛90
报名截止时间:2024-04-05 21:00
浙江理工大学 2024 年程序设计竞赛(同步赛)
报名截止时间:2024-04-06 17:00
牛客周赛 Round 39
报名截止时间:2024-04-07 21:00
牛客挑战赛74
报名截止时间:2024-04-12 22:00
华中农业大学第十三届程序设计竞赛(同步赛)
报名截止时间:2024-04-14 15:00
牛客小白月赛91
报名截止时间:2024-04-19 21:00
牛客练习赛124
报名截止时间:2024-04-26 21:30
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题