Duplicate Strings（模拟&思维）--牛客练习赛95-A

最新推荐文章于 2025-12-23 20:02:55 发布

原创

最新推荐文章于 2025-12-23 20:02:55 发布 · 417 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++ #开发语言 #模拟 #思维

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=2e5+

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

陈进士学习

关注关注

11
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Duplicate Files Search & Link-重复文件删除查找工具吾爱破解论坛

04-08

Duplicate Files Search & Link-重复文件删除查找工具吾爱破解论坛

maven-duplicate-finder-plugin-1.0.4.jar

03-10

maven-duplicate-finder-plugin-1.0.4.jar

参与评论您还未登录，请先登录后发表或查看评论

【nowcoder 1.20牛客练习赛95 A】Duplicate Strings

蒟蒻的OI路

01-21

671

出现次数累乘

A.Duplicate Strings 牛客练习赛95

滴吧滴吧滴吧滴吧

01-20

566

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目链接和网站题目描述给出仅包含小写字母的字符串字符串 sss，qqq 次操作，每次操作有两种类型： 1. 把当前的字符串 sss 复制 kkk 次之后接在自己后面。 2. 询问当前字符串 sss 中某个字符 ccc 出现的次数，答案对 109+710^9+7109+7 取模。请你对每个第二种类型的操作输出答案。输入描述: 第一行两个正整数 n,q n 表示字符串长度。(1≤n,q≤105)(1≤n,q≤105) .

Duplicate Strings 字符串取模牛客练习赛95

m0_51448653的博客

01-22

535

链接：https://ac.nowcoder.com/acm/contest/11185/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出仅包含小写字母的字符串字符串 ss，qq 次操作，每次操作有两种类型：把当前的字符串 ss 复制 kk 次之后接在自己后面。询问当前字符串 ss 中某个字符 cc 出现的次数，答案对 10^9+710 9 +7 取模。请你对每个第二

牛客练习赛95（A,B）

weixin_50935546的博客

01-21

474

题目链接. 题目A Duplicate StringsB Non-interger Area A Duplicate Strings #include<bits/stdc++.h> #define ll long long #define inf 0x3https://ac.nowcoder.com/acm/contest/11185f3f3f3f using namespace std; ll mod=1e9+7; int n,q; char s[100010]; ll a[30]; in

牛客练习赛95

weixin_47696370的博客

02-25

629

简单题 A、Duplicate Strings #include<iostream> #include<cstring> #include<map> const long long mod = 1e9 + 7; using namespace std; int main() { long long n,q; long long op,k; map<char,long long>m; cin>>n>>q;

牛客练习赛95 A~E

欢迎您的光顾awa

01-23

711

牛客练习赛95 A~E

牛客练习赛95 ABC

HeartFireY的博客

01-20

704

每天默念三W遍我是废物 A.Duplicate Strings 统计存一下初始字符的数量，然后开一个全局标记不断地(tag+1)×x(tag+1)\times x(tag+1)×x即可，记得取模。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10, MOD = 1e9 + 7; int a[N], book; inline void solve(){ .

周总结2022.1.17-2022.1.23

xhyu61的博客

01-17

697

其实你什么都明白就是不去做而已吧！——《冰菓》伊原摩耶花

maven-duplicate-finder-plugin-1.0.0.jar

03-10

maven-duplicate-finder-plugin-1.0.0.jar

【算法笔记】AC自动机

u012559967的专栏

12-19

731

AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。

(leetcode) 力扣100 15轮转数组（环状替代）

qq_62235017的博客

12-18

1016

我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。

Leetcode 79 最佳观光组合

im_AMBER的博客

12-17

597

每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。

最小函数值(minval)（信息学奥赛一本通- P1370）

布心老混子

12-22

414

初始化：读取第一组函数参数，计算前 m 个值推入优先队列，建立初始的“最小m数”集合。动态更新依次读取后续 n−1 组函数参数。对于每组函数，从 x=1 开始计算。若 f(x)<q.top()：说明找到了更优解，执行pop()和push(f(x))。若 f(x)≥q.top()：触发单调性剪枝，直接break。结果输出：由于大根堆弹出顺序是从大到小，需要将元素暂存入数组，最后倒序输出以满足题目从小到大的要求。

算法基础（背包问题）-完全背包

2401_87986548的博客

12-20

873

本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。

数组的初始化与使用

最新发布

WQlovematch的博客

12-23

188

摘要：本文介绍了C语言数组的基本概念和使用方法。数组是存储相同类型元素的连续内存结构，通过索引访问元素。文章详细说明了数组的声明、初始化（包括完全和部分初始化）、多维数组的定义和访问方式。同时讲解了基本数据类型（int、char、float、double）的特性及存储空间。通过示例代码演示了数组遍历、数据类型大小检测和简单图形绘制。最后提出了数组逆序输出的课后练习，强调数组越界访问会导致未定义行为。

算法基础-多源最短路

2401_87986548的博客

12-23

458

摘要：本文介绍了多源最短路问题及其Floyd算法实现。Floyd算法通过动态规划思想，以O(n³)时间复杂度计算图中所有点对的最短路径，适用于带权有向/无向图（允许负权边但不含负环）。文章详细讲解了Floyd的状态表示（f[k][i][j]）、状态转移方程（分是否经过k点两种情况）和空间优化技巧，并提供了四个典型例题的解法：1）模板题直接应用Floyd；2）寻宝问题累加路径和；3）灾后重建问题按时间动态更新；4）无向图最小环问题利用Floyd特性求解。每个问题均附完整代码实现，展现了Floyd算法的灵活应用

算法基础（图论）—拓扑排序

2401_87986548的博客

12-22

625

拓扑排序拓扑排序1有向⽆环图若⼀个有向图中，则称为(directed acycline graph)，简称 DAG 图。2.AOV ⽹举⼀个现实中的例⼦：课程的学习是有优先次序的，如果规划不当会严重影响学习效果。课程间的先后次序可以⽤有向图表⽰：ViVjViVjAOV ⽹中不能有回路，否则就不能确定回路中的活动究竟哪个先实施。3拓扑排序拓扑排序的⽬标是将，使得。在课程问题中，相当于就是找到⼀个排课的合法顺序。具体流程可借助进⾏：1.将图中所有⼊度为 0 的点，加⼊到队列中；2.

Easy Duplicate Finder 5.22.0.1058 - 电脑空间整理神器

### Easy Duplicate Finder v5.22.0.1058 **知识点一：重复文件查找工具软件的定义与作用** 重复文件查找工具软件，是一种应用程序，它能帮助用户检测计算机或存储设备中的重复文件。这些重复文件通常是指内容完全...