首页 > A M形字符串
开通博客写题解
头像 Sarff
发表于 2021-03-30 23:29:38
题意： M形字符串指的是由两个相同的回文串拼接而成 给你一个串S，问有多少个前缀是M形字符串 思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可 那如何判是不是回文串呢，这里我们使用哈希进行判断 如果一个串的正序哈希值等于 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 Sarff
发表于 2021-03-31 21:12:43
传送门 A M形字符 题意： M形字符串指的是由两个相同的回文串拼接而成 给你一个串S，问有多少个前缀是M形字符串 思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可 那如何判是不是回文串呢，这里我们使用哈希进行判断 如果 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 Sarff
发表于 2021-03-30 11:26:56
E 捡贝壳 题意： 给你n个贝壳，每个贝壳有不同的质量，进行q次询问，询问的是区间[l, r]中的贝壳质量是x的倍数的有多少个 思路1： 一开始最暴力的方法是用个二维数组存因子的前缀和，然后就可以作差直接查询，但是空间不允许，就得放弃 所以，我们就可以采取分块的方法，将n个贝壳进行分块，每一块的大小 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 买女孩的小
发表于 2021-03-30 10:02:54
#include<bits/stdc++.h> using namespace std; const long long mod = 1e9+7, N = 200009; char s[N]; long long mul[N] = {1}, s1[N], s2[N], ans, mid; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”