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<

相关推荐
小竹子1418 分钟前
L1-1 天梯赛座位分配
数据结构·c++·算法
董董灿是个攻城狮28 分钟前
Transformer 通关秘籍8:词向量如何表示近义词?
算法
独好紫罗兰1 小时前
洛谷题单2-P5712 【深基3.例4】Apples-python-流程图重构
开发语言·python·算法
uhakadotcom1 小时前
NVIDIA Resiliency Extension(NVRx)简介:提高PyTorch训练的容错性
算法·面试·github
梭七y1 小时前
【力扣hot100题】(020)搜索二维矩阵Ⅱ
算法·leetcode·职场和发展
v维焓1 小时前
C++(思维导图更新)
开发语言·c++·算法
ylfhpy2 小时前
Java面试黄金宝典22
java·开发语言·算法·面试·职场和发展
Phoebe鑫2 小时前
数据结构每日一题day9(顺序表)★★★★★
数据结构·算法
CYRUS_STUDIO2 小时前
Frida Hook Native:jobjectArray 参数解析
android·c++·逆向
榆榆欸2 小时前
4.Socket类、InetAddr类、Epoll类实现模块化
linux·c++·tcp/ip