BZOJ2124 等差子序列-線段樹+hash

傳送門php 題意： 給出一個N的排列，問是否存在一個長度至少爲3的等差子序列ios n<=10000web Solution： 注意到咱們給出的是一個排列，並且咱們只須要找長度爲3的子序列便可svg 那麼咱們能夠枚舉中間項x，用01串S和T來表示x前面的數中[1,x-1]和[x+1,x+x-1]是否出現，每次判斷串S和T的反串是否相等便可，若是不相等說明會出現等差子序列ui 判斷兩個串是否相等，

>>阅读原文<<