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<

相关推荐
点云SLAM17 分钟前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
m0_535064607 小时前
C++模版编程:类模版与继承
java·jvm·c++
今天背单词了吗9807 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
没书读了7 小时前
考研复习-数据结构-第六章-图
数据结构
jdlxx_dongfangxing8 小时前
进制转换算法详解及应用
算法
Tanecious.8 小时前
C++--红黑树封装实现set和map
网络·c++
六件套是我9 小时前
archive/tar: unknown file mode ?rwxr-xr-x
xr
why技术9 小时前
也是出息了,业务代码里面也用上算法了。
java·后端·算法
future141210 小时前
C#进阶学习日记
数据结构·学习
2501_9228955810 小时前
字符函数和字符串函数(下)- 暴力匹配算法
算法