P5597 【XR-4】复读

题目通道\]([【XR-4】复读 - 洛谷](https://www.luogu.com.cn/problem/P5597 "【XR-4】复读 - 洛谷")) ```cpp #include #define inf 2147483647 using namespace std; struct ed{ int ls,rs,f,sz,dd; }p[3000],c[3000]; string s; int st,lq,ans=inf/2; int build(int fa,int poi){ p[poi].f=fa; p[poi].sz=1; p[poi].dd=p[fa].dd+1; if (s[poi]=='3') { p[poi].ls=build(poi,poi+1), p[poi].sz+=p[p[poi].ls].sz; p[poi].rs=build(poi,poi+p[poi].sz), p[poi].sz+=p[p[poi].rs].sz;} if (s[poi]=='2') p[poi].rs=build(poi,poi+1), p[poi].sz+=p[p[poi].rs].sz; if (s[poi]=='1') p[poi].ls=build(poi,poi+1), p[poi].sz+=p[p[poi].ls].sz; return poi; } int gd(int now,string t) { int l=t.size(); for (int i=0;i>s; lq=s.size(); s='.'+s; build(0,1); search(1,""); cout<

相关推荐
CoovallyAIHub36 分钟前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸38 分钟前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP2 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo2 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo2 小时前
300:最长递增子序列
算法
CoovallyAIHub7 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
感哥7 小时前
C++ STL 常用算法
c++
CoovallyAIHub7 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
saltymilk17 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥18 小时前
C++ lambda 匿名函数
c++