P3604 美好的每一天

2022-03-30 06:42:54 字數 576 閱讀 2190

真·美好的每一天(美好個鬼啊)

真·調了一下午

原因是,我之前移動指標時沒有先擴再縮,所以導致區間是負的;但是正常來說也沒事,可是這題卡常,桶我開的是unsigned short,於是區間是負的,自然桶中會有負數,負數爆成正的爽(霧)。

顯然一段區間是回文的當且僅當至多有乙個字母出現奇數次,於是我們嘗試用異或去解這道題。

我們還是類似字首異或的思路來取出區間異或值,並列舉多出來的字母是哪個即可(這樣會t)。

於是我們可以在最開始預處理出有用的狀態,就是滿足 \(a[i] \bigoplus (1《是存在的狀態存起來即可。(其實跑滿好像是一樣的)

比較暴力的寫法。

inline void add(int x) const int n=60001,m=(1<<26)+1,l=26;

#define u16 unsigned short

struct node

for(r i=1;i<=m;++i) printf("%d\n",ans[i]);

}} signed main()

2019.11.25

P3604 美好的每一天 莫隊 思維

傳送門 真是個練習卡常的好題呢 題意 給定乙個串,讓後每次給定乙個區間,問這個區間的子區間為回文子區間有多少個。這裡的回文串是區間內字母重排之後是回文串即可。既然重排之後是回文就行,那麼只需要知道這個區間內奇數的個數就行了。字母只有26個,那麼可以狀態壓縮一下,用乙個陣列記錄一下每一位即可。既然只關...

鬱悶每一天

又過了忙忙碌碌的一周,雖然有很多東東想記下來,卻發現時間不允許 晚上偶還想歇一會呢 於是日記就變成了周記。怎麼辦呢?每乙個project都是這個樣子,只有自己更加鬱悶了,就像以前的榴彈試驗,測破片數量和威力半徑兩個專案,又髒又累時間還長,硬著頭皮做了也就做了。在白城基地的時候,我最早在的乙個組叫 榴...

珍惜每一天

把蘋果弄到四五千元乙個的賈伯斯可以說是無所不能,但是在病痛面前卻是無能為力的!喬氏西去,敬告各位 1 別總是在壓力下工作,累壞了自己。特傻!2 別忘了身體是一切,沒有了健康,無法享用人生所有的樂趣。特虧!3 別以為能救命的是醫生,其實是你自己,養生重於救命。特對!4 別以為付出就有回報,凡事只有不計...