尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
#CSP202503C. 模板展开
模板展开 - 题目详情 - 曙梦 OJ题目一共就三种操作操作一是直接赋值 这个很好理解操作二是间接赋值 此时相当于保存了一个字符串拼接公式 里面的字符串可能会随着后续赋值而改变操作三是输出长度这题根据子任务 很容易拿到40%的分数若想将分数拿满就需要优化过程#include bits/stdc.h using namespace std; using ll long long; const int MOD 1000000007; unordered_mapstring, ll len; unordered_mapstring, vectorstring expr; unordered_mapstring, ll mem; unordered_mapstring, int vis; int tim 0; // 返回变量 var 当前对应字符串的长度 ll dfs(string var) { // 不存在动态表达式说明是直接值 if (expr.count(var) 0) { return len[var]; } // 本次计算中已经计算过 if (vis[var] tim) { return mem[var]; } vis[var] tim; ll ans 0; for (int i 0; i (int)expr[var].size(); i) { string s expr[var][i]; if (s[0] $) { string nextVar s.substr(1); ans (ans dfs(nextVar)) % MOD; } else { ans (ans s.size()) % MOD; } } mem[var] ans; return ans; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin n; while (n--) { int op; string var; cin op var; if (op 1) { string line; getline(cin, line); stringstream ss(line); vectorstring tokens; string s; while (ss s) { tokens.push_back(s); } // 开始一次新的计算 tim; ll ans 0; for (int i 0; i (int)tokens.size(); i) { string token tokens[i]; if (token[0] $) { string nextVar token.substr(1); ans (ans dfs(nextVar)) % MOD; } else { ans (ans token.size()) % MOD; } } // 操作1是直接赋值 expr.erase(var); len[var] ans; } else if (op 2) { string line; getline(cin, line); stringstream ss(line); vectorstring tokens; string s; while (ss s) { tokens.push_back(s); } expr[var] tokens; } else if (op 3) { tim; cout dfs(var) \n; } } return 0; }unordered_mapstring, ll len; unordered_mapstring, vectorstring expr; unordered_mapstring, ll mem; unordered_mapstring, int vis; int tim 0;保存直接赋值字符串长度保存操作二的动态表达式保存本次计算得到的临时答案 比如动态表达式中会重复出现一个字符串 如果记忆化过 就可以省略dfs递归过程记录缓存属于哪一次计算当前是第几次求值tim情况立即计算右边表达式计算变量当前长度并输出
RELATED

相关推荐

基于SpringBoot个性化课程推荐系统设计和实现(源码+LW+调试文档)

基于SpringBoot个性化课程推荐系统设计和实现(源码+LW+调试文档)

温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台…

📅 2026/11/15 21:30:01
台球桌从树上掉下来砸死人的概率分析

台球桌从树上掉下来砸死人的概率分析

一、引言 1.1 研究背景与问题提出 在日常生活中,我们很少会将台球桌与树木联系在一起——前者是室内运动器材,后者是户外自然元素。然而,正是这种看似荒诞的假设情境,为我们提供了一个绝佳的风险分析案例。这种分析并非无聊的思维…

📅 2026/11/16 5:31:48
AI 时代营销正在变天,很多企业还在沿用搜索时代的旧思路

AI 时代营销正在变天,很多企业还在沿用搜索时代的旧思路

当大模型深度渗透商业决策,不少企业的获客逻辑却还停留在网页搜索时代。竞价广告、信息流投放、传统 SEO,这些过去十几年行之有效的营销手段,正在面临一个客观现实:用户获取信息的入口已经发生迁移。现在大量 B 端采购、产品选型、…

📅 2026/11/15 16:03:21
MORE NEWS

更多资讯

📰

电工作业操作规程文件与真实经历:学历不高怕报不上名?别慌,看懂这些就够了

电工作业操作规程文件与真实经历:学历不高怕报不上名?别慌,看懂这些就够了 学历不高怕报不上名?我懂,我是从河南农村出来的,当初连高中都没毕业,想考高压电工证的时候,心里直打鼓,怕被拒。但后来我发现, 电工作业操作规程文件…

📰

兰州安监局电工证报名怎么避开中介套路?郑州报考避坑指南全攻略

兰州安监局电工证报名怎么避开中介套路?郑州报考避坑指南全攻略 不知道去哪报名怕被中介坑?兰州安监局电工证报名流程复杂,中介鱼龙混杂,不少电工朋友在报名过程中踩过坑,花了冤枉钱还办不成证。如果你也在为【兰州安监局电工证报名】发愁,这篇【郑州报…

📰

廊坊电工证在哪里报名官方回应怕考不过白交培训费

廊坊电工证在哪里报名官方回应怕考不过白交培训费 怕考不过白交培训费?廊坊电工证在哪里报名?不少建筑工朋友在找证时总被培训机构各种套路搞得晕头转向,今天咱们就聊聊廊坊电工证怎么报名,报名材料怎么准备,怎么避开那些坑, 官方回应…

📰

在外地考电工证要多少 考前押题能帮你稳过实操

在外地考电工证要多少 考前押题能帮你稳过实操 你是不是也跟大多数人一样,一想到要参加电工证的实操考试就紧张得睡不着?特别是 在外地考电工证要多少…

📰

驾照是特种工?上岗必备的特种作业证你真的了解吗

驾照是特种工?上岗必备的特种作业证你真的了解吗 急需特种作业证才能上岗找工作,这是大多数建筑工、电工、焊工、高空作业人员的共同痛点。很多人以为驾照就是特种工,其实这是大错特错。在国家安全生产考试网的官方文件中明确规定,…

📰

江苏省低压电工证办理千万别踩坑,新手必看避雷指南

江苏省低压电工证办理千万别踩坑,新手必看避雷指南 不知道去哪报名怕被中介坑,这是很多刚接触江苏省低压电工证办理的人最头疼的事。尤其是像你这样从其他行业转岗过来的,对流程不了解,很容易被那些不正规的机构坑钱。别急,今天我就从一个转岗过来的老电…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬