牛客寒假算法基礎集訓營1 G. 小a的排列(思惟)

  題目連接：https://ac.nowcoder.com/acm/contest/317/Gc++        這道題在比賽的時候思路已經想出來了，可是沒有實現出來...首先咱們要知道一個區間要知足"萌"的條件必須是23456這樣的子串，那麼對於2356這樣的子串咱們就須要去找4，因此咱們能夠知道"萌"的條件就是l - r == max - min(區間長度等於區間內的最大值減最小值)，那麼

>>阅读原文<<