P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019 [NOIP2000 提高组] 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路来自 大佬 Chardo 的个人中心 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

匹配 :

将 第一个字符串末尾 和第二个字符串第一个开始匹配 

如果 j<i这段走完了 

flag还没被修改 说明 已经存在重叠部分 

可以连接 

反之 如果匹配不成功 

将 第一个字符串的指向往左移动一位 再和第二个串 开头字符看是否匹配

如果i=3,j=3说明有一段长度为3的串匹配成功了 可以返回长度3了

#include<iostream>
#include<string.h>
using namespace std;
string str[20];
int use[20];
int n,ans;
int  clink(string x,string y){
    
    for(int i=1;i<min(x.length() ,y.length());i++ ){
        int flag=1;
        for(int j=0;j<i;j++){
            if(x[x.length() -i+j]!=y[j]){
                flag=0;
            }
        }
        if(flag){
            return i;
        }
        
    }
    return 0;
    
}
void slove(string nowstr ,int nowlen){
    ans=max(ans,nowlen);
    for(int i=0;i<n;i++){
        if(use[i]>=2){
            continue;
        }
        int c=clink(nowstr,str[i]);
        if(c>0){
            use[i]++;
            slove(str[i],nowlen+str[i].length() -c);
            use[i]--;
        }
    }
    
}
int main(){
    
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>str[i];
    }
    cin>>str[n];
    slove(' '+str[n],1);
    cout<<ans;
    
    return 0;

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

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

相关文章

ubuntu 用户管理

ubuntu 用户管理 用户组管理用户管理VNC 远程桌面参考 用户组管理 # 查看所有组信息 cat /etc/group # 查看当前用户所在组 groups # 添加用户组 sudo groupadd uav# 添加ostest用户到 uav 用户组 需要注销并重新登录 sudo gpasswd -a ostest uav sudo usermod -aG uav ostes…

ffmpeg两种windows版本区别说明

版本一 必须拷贝exe和dll文件才能使用&#xff0c;如果缺少dll则exe不正正常执行 如果缺少dll &#xff0c;执行 exe会报错如下 版本2 直接拷贝exe就能使用&#xff0c;没有依赖的环境

Power BI - 5分钟学习合并文件

每天5分钟&#xff0c;今天介绍Power BI合并文件 什么是合并文件&#xff1f; 合并文件就是将具有相同架构的多个文件合并到单个逻辑表中。 如果要合并同一文件夹中的所有文件时&#xff0c;此功能非常有用。 例如&#xff0c;如果你有一个文件夹&#xff0c;其中包含公司的所…

java基础之理解多态

目录 简单理解 满足多态的三个条件 有类继承或者接口实现 子类要重写父类的方法 父类的引用指向子类的对象。 代码示例 动态多态 静态多态 个人观点 简单理解 简单理解就是&#xff0c;同一操作作用于不同的对象&#xff0c;可以有不同的解释&#xff0c;产生不同的执…

极智嘉加快出海发展步伐,可靠产品方案获客户认可

2023年&#xff0c;国内本土企业加快出海征程&#xff0c;不少企业在出海发展中表现出了优越的集团实力与创新的产品优势&#xff0c;有力彰显了我国先进的科技研发实力。作为全球仓储机器人引领者&#xff0c;极智嘉&#xff08;Geek&#xff09;也在不断加快出海发展步伐&…

理德外汇:深夜突传利好!人民币爆拉500点 中国资产狂飙!

中国资产突然飙涨。 12月28日晚间&#xff0c;中国资产集体狂飙&#xff0c;中概股普涨&#xff0c;纳斯达克中国金龙指数一度涨超3%。 同时&#xff0c;人民币持续拉升&#xff0c;富时A50中国指数期货涨幅持续扩大。其中&#xff0c;离岸人民币兑美元日内一度升至7.1006&…

已囤积189150枚BTC,微策略的策略会暴雷吗?

号外&#xff1a;教链内参12.27《美元快速下行&#xff0c;黄金再创新高》 日前&#xff0c;微策略&#xff08;Microstrategy&#xff09;创始人Michael Saylor发推称&#xff0c;微策略再次出手&#xff0c;以均价约42110刀再次加仓14620枚BTC。截至2023.12.26&#xff0c;微…

**Python**综合案例

Python综合案例 一、系统需求分析 1、需求分析 使用面向对象编程思想完成学员管理系统的开发,具体如下: ① 系统要求:学员数据存储在文件中 ② 系统功能:添加学员、删除学员、修改学员信息、查询学员信息、显示所有学员信息、保存学员信息及退出系统等功能。 2、角色…

超时控制:Go语言下的网络请求与时间赛跑

开场白&#xff1a;在互联网的世界里&#xff0c;我们经常要与各种API打交道。有时&#xff0c;这些API可能会因为各种原因而变得“慢条斯理”&#xff0c;这时&#xff0c;超时控制就显得尤为重要了。今天&#xff0c;我们就来聊聊如何在Go语言中实现HTTP请求的超时控制&#…

计算机网络——网络安全

目录 一、基础知识 二、两类密钥体制 三、数字签名实现功能 四、鉴别 五、密钥分配 六、互联网使用的安全协议 6.1网络层安全协议 6.2传输层安全协议 七、系统安全 7.1防火墙 7.2入侵检测系统 一、基础知识 计算机网络的通信方面面临两大类威胁&#xff1a;被动攻击…

模板模式

模板是泛型编程的基础&#xff0c;泛型编程是以一种独立于任何特定类型的方式编写代码。vector <int> 或 vector <string> 模板模式抽象类定义了执行它的方法的方式。它的子类可以按需要重写方法实现&#xff0c;但调用将以抽象类中定义的方式进行。通用方法在抽象…

python读取eps矢量图片

再利用Image读取时&#xff0c;提示报错&#xff1a; OSError: Unable to locate Ghostscript on paths 解决办法&#xff1a; 首先要安裝ghostscript软件&#xff1a;Ghostscript : Downloads 安装后记住安装路径&#xff0c;并找到bin的文件夹 之后在使用时&#xff0c;在代…

私域流量系统:开启品牌增长的新篇章

随着互联网的普及和发展&#xff0c;流量的获取成本日益提高&#xff0c;如何在竞争激烈的市场中保持品牌的竞争优势&#xff0c;成为企业亟待解决的问题。在这样的背景下私域流量系统应运而生&#xff0c;为企业提供了一个全新的增长引擎。 私域流量系统是一种将品牌自有用户…

java freemarker 动态生成excel文件

好久木有更新啦 抓住2023的小尾巴 浅浅更新一下吧~ 最近做了一个动态生成excel的功能&#xff0c;这里记录下部分功能&#xff0c;主要用到的是freemarker框架&#xff0c;spring就有带&#xff0c;我起的demo载入了一下freemarker的jar包 一、创建模板 首先可以创建一个e…

【Vue】什么是nextTick?

目录 什么是nextTick&#xff1f; 实现原理 使用场景 1、操作更新后的DOM 2、异步更新后的操作 注意事项 总结 什么是nextTick&#xff1f; 简单来说&#xff0c;nextTick方法是在vue.js中常见的一种异步更新DOM的机制。主要是为了解决Vue的异步更新导致的DOM更新后的操…

西部市场的无限潜力与成都的崛起“2024成都电子信息展会”

随着科技的飞速发展&#xff0c;电子信息产业已成为全球经济增长的重要引擎。作为中国西部的重要城市&#xff0c;成都正迅速崛起为电子信息产业的聚集地。2024成都电子信息博览会将于7月份在成都世纪城新国际会展中心隆重召开&#xff0c;此次盛会将汇集来自世界各地的业界精英…

第三方软件测试公司有哪些服务形式?如何收费?

由于软件企业的增多&#xff0c;企业更加注重软件开发&#xff0c;因此会将软件测试工作交由第三方软件测试公司进行。第三方软件测试公司也就是专门做软件测评的外包公司&#xff0c;主要是发现软件漏洞和缺陷以便公正、客观评估软件质量&#xff0c;再出具一份软件测试报告。…

Polars基本操作-1

Polars是一个Python数据处理库&#xff0c;介绍可以看官网&#xff0c;也可以看看 Pandas有了平替Polars-CSDN博客 Polars基本操作 1. Series 和 Dataframe import polars as pl# 创建一个Polars DataFrame data {"A": [1, 2, 3, 4, 5],"B": ["a&…

Vue项目Nginx代理F5刷新出现404问题解决

一.背景 项目用户反馈&#xff0c;F5刷新后&#xff0c;浏览器出现404。最近公司加强网络管理&#xff0c;我记得之前可以刷新&#xff0c;有点怀疑是跟加强网络管理有关。具体原因没有时间去深度跟踪&#xff0c;先百度找到了解决方法&#xff0c;记录一下。 二.解决办法 主…

mac安装k8s环境

安装kubectl brew install kubectl 确认一下安装的版本 kubectl version --client 如果想在本地运行kubernetes 需要安装minikube brew install minikube 需要注意安装minikube需要本地的docker服务是启动的 启动 默认连接的是google的仓库 minikube start 指定阿…