首页/新闻资讯/正文详情

P1481 魔族密码

发布时间:2026/11/2 19:04:25 来源:云帆数科 栏目:资讯中心
P1481 魔族密码
题目链接P1481 魔族密码 - 洛谷思路典型的dp题目首先如何判断两个单词组成词链首先后面的一定要比前边的长其次就是要满足前缀这个条件并不是子字符串这里用compare函数compare是“比较两段字符串”返回三个值之一0 相等 0 左边小 0 左边大它有三种用法这个题用到的是第二种。三个参数的形式a.compare(pos, len, b)读作把a从pos开始、取len个字符跟b比。dp思路dp[i]是前i个单词组成的最长词链转移就是对于第i个单词检索其前面所有的单词若满足条件就把这个单词接到后面也就是1最后综合比较哪种情况最大同时题目数据顺序不一定是有序的需要再进行排序以确认dp方向代码#includebits/stdc.h using namespace std; int main() { int n,ans 1; cin n; vectorstring arr(n); vectorint dp(n,1); for(int i 0;i n;i) cin arr[i]; sort(arr.begin(),arr.end()); for(int i 0;i n;i) for(int j 0;j i;j) { if(arr[i].size() arr[j].size() arr[i].compare(0,arr[j].size(),arr[j]) 0) { dp[i] max(dp[i],dp[j] 1); ans max(ans,dp[i]); } } cout ans; return 0; }

相关推荐

寒地窄带通信工程实践:黑龙江哈尔滨对讲机选型、组网与合规运维总结
寒地窄带通信工程实践:黑龙江哈尔滨对讲机选型、组网与合规运维总结

目录 背景:东北寒地对讲通信的差异化痛点主流技术路线对比:公网对讲机 vs 数字对讲机(DMR)分场景设备选型标准组网配套与临时通信方案无线电合规风险:对讲机执照办理要点后期运维、维修与备件管理项目选型决策建议总结… · 2026/11/2 19:04:25

把统计表和图里的结果用一句话写清楚:可直接套用的“结果段三步法”与图注模板
把统计表和图里的结果用一句话写清楚:可直接套用的“结果段三步法”与图注模板

我经常看到同学和同事把统计表和几张图做好后,卡在“结果怎么写”——写得像讨论、漏报显著性或让读者看不出图要点。为了能立刻把结果段写完并送审/提交,我总结了一套可直接套用的方法:三步结果模板、几句可搬用的图注句式和一份自检清单。下… · 2026/11/2 19:04:25

常见标定方式
常见标定方式

贴合机总贴歪?先别怪算法,八成是标定模型选错了前阵子帮朋友看一台贴合机。视觉程序从头翻到尾,愣是没毛病,九点标定也做了,可机构一转角度,补偿就是差那么点。 折腾到最后发现,问题压根不在代码… · 2026/11/2 19:03:24

IDEA新版UI问题分析与旧版还原指南
IDEA新版UI问题分析与旧版还原指南

1. 项目背景与需求分析JetBrains家的IDEA作为Java开发者最常用的IDE工具,每次UI更新都会引发广泛讨论。2023年推出的新UI设计采用了更扁平化的风格,虽然视觉上更现代,但不少老用户反馈操作效率反而下降。根据我的实际体验和社区调研&#xff… · 2026/11/3 13:58:50

传统煤企数字化转型:从巨亏到盈利的实战策略
传统煤企数字化转型:从巨亏到盈利的实战策略

1. 项目概述:从巨亏到盈利的华丽转身 贵州恒鼎实业这家曾经的"亏损王"在最新财报中交出了一份令人惊艳的成绩单——精煤业务毛利直接翻正达到9400万元。这个数字背后,是一家传统煤企在行业寒冬中逆势突围的完整故事。作为深耕能源行业十余年的… · 2026/11/3 13:58:50

Model-Optimizer:大模型推理部署的端到端工程方法论
Model-Optimizer:大模型推理部署的端到端工程方法论

1. 项目概述:Model-Optimizer 不是工具名,而是一类工程实践的统称 “Model-Optimizer”这个名称乍看像某个开源库或商业软件,但实际在工业级AI推理部署一线,它根本不是一款现成可下载的App,而是指代一套 围绕模型压缩… · 2026/11/3 13:58:50

STM32以太网开发实战:MAC、DMA、PHY与lwIP调试
STM32以太网开发实战:MAC、DMA、PHY与lwIP调试

1. 先把ETH外设这件事拆开看:MAC、DMA、PHY到底谁干什么很多人第一次在STM32上点以太网,卡住的地方往往不是代码,而是压根没搞明白这颗芯片里的ETH外设边界在哪。STM32的ETH是一个MAC控制器,它负责的是数据链路层那一摊事&#xf… · 2026/11/3 13:58:50

状态迁移技术优化LLM推理效率的实践与原理
状态迁移技术优化LLM推理效率的实践与原理

1. 状态迁移技术如何提升LLM推理效率 大语言模型推理过程中的计算冗余问题一直困扰着开发者。传统方法需要为每个新输入重新计算整个模型的隐藏状态,这种重复计算严重拖慢了推理速度。阿里团队提出的状态迁移技术,本质上是通过缓存和复用中间计算结果来避… · 2026/11/3 13:58:50

物理世界与场景树的同步机制解析
物理世界与场景树的同步机制解析

1. 项目概述:物理世界与场景树的平行宇宙 "物理世界与场景树——两个平行宇宙的故事"这个标题揭示了计算机图形学中一个深刻的技术隐喻。在三维图形开发领域(如游戏引擎、虚拟现实系统),开发者需要同时管理两种截然不同… · 2026/11/3 13:57:48

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 6:04:24

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 5:52:46

STM32F411RE与MAX14431实现SPI隔离:工业现场抗共模干扰实战
STM32F411RE与MAX14431实现SPI隔离:工业现场抗共模干扰实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

ESP32+大模型AI硬件开发:从Demo到产品的8个工程问题
ESP32+大模型AI硬件开发:从Demo到产品的8个工程问题

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

基于MAX14431BAEE+与PIC18F85J10的SPI隔离方案设计与实践
基于MAX14431BAEE+与PIC18F85J10的SPI隔离方案设计与实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 6:04:24

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 5:52:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码