两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2372 問(wèn)題 B: 信息學(xué)奧賽一本通T1462-Antisymmetry

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 22 解決: 8
題目描述

對(duì)于一個(gè)01字符串，如果將這個(gè)字符串0和1取反后，再將整個(gè)串反過(guò)來(lái)和原串一樣，就稱(chēng)作“反對(duì)稱(chēng)”字符串。比如00001111和010101就是反對(duì)稱(chēng)的，1001就不是。

現(xiàn)在給出一個(gè)長(zhǎng)度為N的01字符串，求它有多少個(gè)子串是反對(duì)稱(chēng)的。

輸入
第一行一個(gè)正整數(shù)N (N ≤ 500,000)。第二行一個(gè)長(zhǎng)度為N的01字符串。
輸出
一個(gè)正整數(shù)，表示反對(duì)稱(chēng)子串的個(gè)數(shù)。
樣例輸入
8
11001011
樣例輸出
7
提示
7個(gè)反對(duì)稱(chēng)子串分別是：01(出現(xiàn)兩次), 10(出現(xiàn)兩次), 0101, 1100和001011

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            

	1024祝賀大家節(jié)日快樂(lè)！




	賽后貢獻(xiàn)優(yōu)質(zhì)題解者有獎(jiǎng)勵(lì)！

                        

                    

                

                

                    

                        
比賽狀況