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的大小

>>阅读原文<<