Greater and Greater【bitset優化+構造】

2020牛客多校第二場G題 題意:給你一個串A,還有一個串B,而後在串A中找長度爲|B|的子串S,使得S對應的每一位都大於等於B串的每一位,問這樣的|S|串的個數有多少個?ios   這裏有一些細節,主要是對於bitset的運用,我一開始一直wa在了40%,主要仍是bitset的操做用的有點問題。ui   個人作法是:首先咱們對於B串離散化一下,肯定最多有幾種不一樣的bitset的狀態,而後咱們能
相關文章
相關標籤/搜索