2020牛客暑期多校训练营(第三场) H Sort the Strings Revision —— 笛卡尔树,有丶东西

This wayhtml 题意: 给你一个长度为n的串s0,而后如今有一个长度为n的排列p和一个长度为n的d,从0开始到n-1,每次都有一个操做: s i + 1 = s i s_{i+1}=s_i si+1​=si​,而后替换掉 s i + 1 s_{i+1} si+1​的第p[i]个字符为d[i]。问你这n+1个字符串的字典序。 c++ 题解: 太强了,根本想不到啊 首先以位置为顺序,p的大小
相关文章
相关标签/搜索