今天下午的比賽題，該說自己理解能力太弱還是題目描述有歧義，比賽一開始我就找到了這道題，讀完題感覺很容易，於是就用棧模擬了一遍，結果wa，又重新理解了一遍題，感覺應該沒什麼問題，將各種可能的想了一遍，改完提交還是wa，然後再改，最後終於想不出來還有什麼情況了，於是重新讀題，還是沒弄懂要求輸出的是最長合法子串的個數，我一直輸出的是合法子串的總數，其實中間我曾想過有可能是讓輸出最長合法子串的個數，但是不確定，而且題目中給出的是「以及合法子串的個數」，也沒看到有人問，所以就一直在糾結這題，知道最後還是沒能做出來。
賽後查了一下解題報告，才知道是讓輸出最長合法子串的個數，無語！！！
**：view code
#include #include#include
#include
#include
#include
#include
#include
#include
#include
#include
#define n 1000004
using
namespace
std ;
char
str[n] ;
stack
q ;intnum[n] ;
mapmp ;
intmain()
else}}
t = 0
; mp.clear();
for ( i = 0 ; i < len ; i++)
else
t++;
}//cout
) mp[t]++;
map::iterator it ;
max = 0
;
for ( it = mp.begin() ; it != mp.end() ; it++)
}if ( max == 0
)
else
}return0;
}
NOIP模擬題 括號序列
題目描述 課堂上，felix 剛剛學習了關於括號序列的知識。括號序列是乙個只由左括號 和右括號 構成的序列 進一步的，乙個合法的括號序列是指左括號和右括號能 夠 一一匹配的序列。如果用規範的語言說明，乙個合法的括號序列可以有以下三種形式 1 s 空串 s 是乙個合法的括號序列 2 s xy，其中 x...
東東轉魔方（模擬）
東東有乙個二階魔方，即2 2 2的乙個立方體組。立方體由八個角組成。魔方的每一塊都用三維座標 h,k,l 標記，其中h,k,l 六個面的每乙個都有四個小麵，每個小麵都有乙個正整數。對於每一步，東東可以選擇乙個特定的面，並把此面順時針或逆時針轉90度。請你判斷，是否東東可以在乙個步驟還原這個魔方 每個...
sdut 1451 括號東東 DP
題意 中文.思路 pku有一道題，經典的括號匹配 區間dp 題目，那道題目是求的最長滿足條件的子串的長度，那裡的子串與這裡的子串條件不一樣。詳細 對於這個例子 pku的最長子串是12 而這裡是6 這裡我們是求的連續的滿足的子串。dp i 表示0到i的最長的滿足的連續的子串 則有 if str i d...