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<

相关推荐
再睡一夏就好1 分钟前
Linux常见工具如yum、vim、gcc、gdb的基本使用,以及编译过程和动静态链接的区别
linux·服务器·c语言·c++·笔记
丶Darling.20 分钟前
26考研 | 王道 | 数据结构 | 第八章 排序
数据结构·考研·排序算法
BB_CC_DD27 分钟前
四. 以Annoy算法建树的方式聚类清洗图像数据集,一次建树,无限次聚类搜索,提升聚类搜索效率。(附完整代码)
深度学习·算法·聚类
YHY_13s31 分钟前
访问者模式
c++·访问者模式
我也不曾来过11 小时前
list底层原理
数据结构·c++·list
A charmer1 小时前
C++ 日志系统实战第三步:熟悉掌握各种设计模式
c++·日志系统
Ethon_王1 小时前
STL容器适配器详解:queue篇
c++
静听夜半雨1 小时前
CANoe入门——3、新建LIN工程及LIN DataBase(LDF文件)的创建
网络·数据库·c++·编辑器
梁下轻语的秋缘2 小时前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯
CODE_RabbitV2 小时前
【深度强化学习 DRL 快速实践】逆向强化学习算法 (IRL)
算法