D AB string 對立事件

2021-10-08 17:46:40 字數 1203 閱讀 5781

開始想到dp去了…

還是考慮問題太片面了

取 對立

事件,計

算不合法

的子串數

量取對立事件,計算不合法的子串數量

取對立事件,

計算不合

法的子串

數量 不合法

子串只可

能是形如

不合法子串只可能是形如

不合法子串只

可能是形

如 a +b

bbb,

b+aa

aa,a

aaa+

b,bb

bb+a

這樣

的a+bbbb,b+aaaa,aaaa+b,bbbb+a這樣的

a+bbbb

,b+a

aaa,

aaaa

+b,b

bbb+

a這樣的因為

再加任何

的a或者

b,都會

使得相鄰

的兩個a

間是回文

,相鄰的

b間是回

文因為再加任何的a或者b,都會使得相鄰的兩個a間是回文,相鄰的b間是回文

因為再加任何

的a或者

b,都會

使得相鄰

的兩個a

間是回文

,相鄰的

b間是回

文 那 麼直

接統計即

可那麼直接統計即可

那麼直接統計

即可

//定義dp[i]是以i結尾的最長序列

//若當前字母是'a',如果上乙個字母是'a',那麼dp[i]=dp[i-1]

//如果上乙個字母是'b',那麼dp[i]=dp[last] last指最早出現的字母'a'

#include using namespace std;

#define int long long

int n,ans,dp[300009];

char a[300009];

signed main()

else if(pre!=1) ans++;

//這裡計算形如baaaaa,abbbbb

//為啥pre!=1?當pre=1說明前面都是一種字母,所以不能加上答案

} cout << n*(n-1)/2-ans;

}

沒有對立的技術,只有對立的心態

在電腦diy愛好者中,ati nvidia amd intel各自的粉絲團 扎堆兒pk 的現象是非常激烈的。如果有一篇文章出現對某一技術的傾向性,便會立刻被另一陣營粉絲的吐沫所淹沒。在咱們軟體界,這種現象雖然不是那麼極端,但也絕不少見,我見過不少熱愛一種語言的,拼命貶低另外一種語言,似乎不把對方說得...

沒有對立的技術,只有對立的心態

在電腦diy愛好者中,ati nvidia amd intel各自的粉絲團 扎堆兒pk 的現象是非常激烈的。如果有一篇文章出現對某一技術的傾向性,便會立刻被另一陣營粉絲的吐沫所淹沒。在咱們軟體界,這種現象雖然不是那麼極端,但也絕不少見,我見過不少熱愛一種語言的,拼命貶低另外一種語言,似乎不把對方說得...

觀點對立,無關虛擬實境技術

虛擬實境 virtual reality,簡稱vr 別名靈境技術。是利用計算機生成的一種模擬環境,虛擬實境技術是多源資訊融合的互動式的三維動態視景和實體行為的系統 技術,目的是使使用者沉浸到該環境中。虛擬實境技術演變發展史大體上可以分為四個階段 第一階段 1963年以前 有聲形動態的模擬,蘊涵了虛擬...