2022 年 10月 10 日随笔档案 - HZOI-曹蓉

2022年10月10日

该文被密码保护。阅读全文

posted @ 2022-10-10 19:57 HZOI-曹蓉阅读(0) 评论(0) 推荐(0) 编辑

2022NOIPA层联测6 构造字符串（str）寻宝（treasure）序列（seq）构树（tree）

摘要： ###T1【并查集处理矛盾关系】给出m个限制条件(x,y,z)，表示LCP(x,y)=z(以x位置开头的串和以y位置开头的串的最长公共前缀)，求字典序最小的构造。（n<=1000） ####考场发现z=0代表$x\neq y$，z>0代表对应的多组字符相等，可以记录diff和same代表和前面的限阅读全文

posted @ 2022-10-10 18:56 HZOI-曹蓉阅读(70) 评论(0) 推荐(0) 编辑

Prufer序列

该文被密码保护。阅读全文

posted @ 2022-10-10 17:29 HZOI-曹蓉阅读(0) 评论(0) 推荐(0) 编辑