USACO 2019 December Contest, BronzeProblem 2. Where Am I? 题解

这道题目通过例子可以看出查找最长的相同子串,下一个长度如果没有找到相同的子串就是结果,需要写三个循环,第一个循环是是否存在长度为len的相同子串,第二个循环是从左往右截取长度为len的子串,第三个循环的条件是j<i,保证了截取的子串的起始位置是不同的。如果截取的子串是相同,说明要继续查找更长的子串。

for(int len=1;len<=n;len++){    bool g = true;    for(int i=0;i+len<=n;i++){      for(int j=0;j<i;j++){        if(s.substr(i,len) == s.substr(j,len))          g = false;      }    }    if(g){      cout<<len;      break;    }  }

    我现在越来越喜欢一题多解的题目了,可以开拓学生们的思维,鼓励他们创造想法,接下来的内容是看到usaco guide后发现可以利用set来解。

    set不能存储重复的元素,但是将截取的另外一个子串判断是否在set中,如果存在继续加大len查找,直到没有相同在len长度的子串,就是结果了。

#include<bits/stdc++.h>using namespace std;int n;string s;
bool dups(int len){  set<string> x;  for(int i=0;i<=n-len;i++){    if(x.count(s.substr(i,len)) > 0) return true;    x.insert(s.substr(i,len));  }  return false;}int main(){  cin>>n>>s;  int ans=1;  while(dups(ans)){    ans++;  }  cout<<ans;  return 0;}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/20624.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

用esp prog烧录ESP32-C3板踩坑

附ESP32C3的GPIO一览&#xff1a; vscode选择Jtag烧录&#xff0c;终端输出esp_usb_jtag: could not find or open device&#xff1a; D:\Devtools\Espressif\tools\openocd-esp32\v0.12.0-esp32-20230921\openocd-esp32\bin\openocd.exe -f board/esp32s3-builtin.cfgOpen O…

【电路笔记】-带阻滤波器

带阻滤波器 文章目录 带阻滤波器1、概述2、典型带阻滤波器配置3、带阻滤波器示例14、陷波滤波器5、带阻滤波器示例26、总结带阻滤波器也称为陷波滤波器,阻止并拒绝位于其两个截止频率点之间的频率,并传递该范围两侧的所有这些频率。 1、概述 通过将基本 RC 低通滤波器与 RC …

Docker基础命令(三)

同步docker容器中的时间和本地时间一致 背景: 在很多时候, 训练模型的时候, 记录的log日志中标记的时间和实际的时间不一致, 往往是容器时间和本地时间不一致照成的. 方案 场景一: 正在运行的容器&#xff0c;可以宿主机直接执行命令给某个容器同步时间 #方法1 直接在宿主机…

ElasticSearch教程(详解版)

本篇博客将向各位详细介绍elasticsearch&#xff0c;也算是对我最近学完elasticsearch的一个总结&#xff0c;对于如何在Kibana中使用DSL指令&#xff0c;本篇文章不会进行介绍&#xff0c;这里只会介绍在java中如何进行使用&#xff0c;保证你看完之后就会在项目中进行上手&am…

Arduino烧录esp8266

default_encoding: cp936 Assume aggressive ‘core.a’ caching enabled. Note: optional global include file ‘arduino_modified_sketch_764314\Blink.ino.globals.h’ does not exist. Read more at https://arduino-esp8266.readthedocs.io/en/latest/faq/a06-global-bui…

【计划】装修相关感想

计划 Summary 从去年年底开始规划、设计、落实家里的装修&#xff0c;2024年4月正式开始装修&#xff0c;一个人探索和学习了很多知识和概念。 准备把这些东西做一些记录和分享&#xff0c;一方面记录一些装修的流程和中间的小细节便于第二次装修的时候避免&#xff1b;另一方…

Android设备实时监控蓝牙的连接、配对、开关3种状态

一、简介 Android设备&#xff0c;需要实时监控本机蓝牙连接其他蓝牙设备的状态&#xff0c;包含&#xff1a;连接、配对、开关3种状态。本文介绍了2种方法&#xff0c;各有优势&#xff0c;下面来到我的Studio一起瞅瞅吧~ 二、定时器任务 Handler 功能方法 定时器任务 Hand…

写字静不下心?不如试试这些“笨方法”

夏天悄悄热起来啦&#xff5e;有人说&#xff0c;想踏踏实实写一会儿&#xff0c;但又静不下心&#xff0c;耐不住性子&#xff0c;快收下这四个小锦囊&#xff0c;与古人一起笨拙精进吧&#xff01;    1、不论输赢      每次课前&#xff0c;暄桐林曦老师总会强调&am…

AlloyTeam Web前端大会:深入探索前端的无限可能

AlloyTeam Web前端大会&#xff1a;深入探索前端的无限可能 在数字化浪潮的推动下&#xff0c;Web前端技术日新月异&#xff0c;成为引领行业发展的重要力量。AlloyTeam Web前端大会作为业界的盛会&#xff0c;汇聚了众多前端领域的精英&#xff0c;共同探讨前端的未来发展趋势…

内网-win1

一、概述 1、工作组&#xff1a;将不同的计算机按功能(或部门)分别列入不同的工作组 (1)、查看&#xff08;windows&#xff09; 查看当前系统中所有用户组&#xff1a;打开命令行--》net localgroup查看组中用户&#xff1a;打开命令行 --》net localgroup 后接组名查看用户…

FreeRTOS任务调度机制(源码讲解)

任务的调度机制(核心是链表)&#xff01;&#xff01;&#xff01; 使用链表来管理任务 在我前面写的FreeRTOS任务(深入到源码进行分析)&#xff0c;我创建了三个任务&#xff0c;他们的优先级都是一样的&#xff0c;所以他们在FreeRTOS中是轮流执行的&#xff0c;实际上&…

19.1 简易抽奖

准备一个数组&#xff0c;里面添加10个奖品数据&#xff0c;让奖品数据快速的在盒子中随机显示&#xff0c;通过按钮控制盒子里面的内容停止。 效果图&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8">&…

解释Python中的PEP 8是什么 为什么它很重要

PEP 8 是 Python 的一个编码规范&#xff0c;也称为 Python 增强提案 8。它提供了一系列关于如何编写清晰、一致的 Python 代码的指导原则。这些原则涵盖了代码布局、命名约定、注释、文档字符串、编码建议、导入语句、异常、全局变量、嵌套等方面。 为什么PEP 8很重要&#x…

npm install pubsub-js报错的解决汇总

我在练习谷粒商城P83时&#xff0c;选择分类时触发向后端请求选择分类catId绑定的品牌数据&#xff0c;发现前端控制台报错&#xff1a; "PubSub is not definded",找不到pubsub。 因为缺少pubsub包&#xff0c;所以开始安装此包。 于是在网上一顿搜索猛如虎&…

xilinx ip自带XDC只读

检查生成的IP核再目录下显示的文件类型是不是.xcix 如果是的话&#xff0c;重新生成为.xci 再二次编辑即可 或者 将框柱的部分不选择&#xff0c;从新生成

MongoDB CRUD操作:批量写操作

MongoDB CRUD操作&#xff1a;批量写操作 文章目录 MongoDB CRUD操作&#xff1a;批量写操作关于批量操作的顺序bulkWrite()支持的方法举例向分片集合批量插入的策略预分割集合无序写入 mongos避免单调节流 MongoDB提供了批量执行写入操作的能力&#xff0c;但批量写入操作只影…

《计算机工程与应用》最新投稿经验2024年5月

研二下第一次投稿&#xff0c;深度学习长时间序列预测方向&#xff0c;选择了《计算机工程与应用》期刊&#xff0c;是CSCD扩展刊北大核心&#xff0c;且在24年被EI收录等等。4.10交稿到最后5.31收到录用通知&#xff0c;历时不到2个月&#xff0c;总的来说编辑部效率确实高。 …

LLM背后的基础模型 1

写在最前面的话 任何开源技术是最有生命力的&#xff0c;也是最具分享精神的。一直觉得大模型领域需要有一个系列能够从零开始系统性的讲述领域知识&#xff0c;给与这个领域的从业人员或者对其有兴趣的门外汉及时的帮助。国外承担“布道者”的公司众多&#xff0c;而数砖公司…

云技术最全详解

目录 云技术 1.定义 2.特点 2.类型 2.1IaaS&#xff08;基础设置即服务&#xff09; 2.2PaaS&#xff08;平台即服务&#xff09; 2.3SaaS&#xff08;软件即服务&#xff09; 3.云技术模型 3.1公有云 3.2私有云 3.3混合云 云技术 1.定义 云技术是一种云计算和存储…

如何让 LightRoom 每次导入照片后不自动弹出 SD 卡 LR

如何让 LightRoom 每次导入照片后不自动弹出 SD 卡 LR 在导入窗口左上角有个选项&#xff1a; 导入后弹出 把这个去掉就可以了