T1-瑞神的序列
題目
瑞神的數學一向是最好的，連強大的咕咕東都要拜倒在瑞神的數學水平之下，雖然咕咕東很苦惱，但是咕咕東拿瑞神一點辦法都沒有。
5.1期間大家都出去玩了，只有瑞神還在孜孜不倦的學習，瑞神想到了一個序列，這個序列長度爲n，也就是一共有n個數，瑞神給自己出了一個問題：數列有幾段？
段的定義是位置連續的數值相同的最長整數序列
樣例輸入輸出
Input
輸入第一行一個整數n，表示數的個數
接下來一行n個空格隔開的整數，表示不同的數字
Output
輸出一行，這個序列有多少段
Sample input
12
2 3 3 6 6 6 1 1 4 5 1 4
Sample output
8
解析
代碼
回顧
T2-消消樂大師
題目
Q老師是個很老實的老師，最近在積極準備考研。Q老師平時只喜歡用Linux系統，所以Q老師的電腦上沒什麼娛樂的遊戲，所以Q老師平時除了玩Linux上的賽車遊戲SuperTuxKart之外，就是喜歡消消樂了。
遊戲在一個包含有n行m列的棋盤上進行，棋盤的每個格子都有一種顏色的棋子。當一行或一列上有連續三個或更多的相同顏色的棋子時，這些棋子都被消除。當有多處可以被消除時，這些地方的棋子將同時被消除。
一個棋子可能在某一行和某一列同時被消除。
由於這個遊戲是闖關制，而且有時間限制，當Q老師打開下一關時，Q老師的好哥們叫Q老師去爬泰山去了，Q老師不想輸在這一關，所以它來求助你了！！
樣例輸入輸出
Input
輸入第一行包含兩個整數n,m，表示行數和列數
接下來n行m列，每行中數字用空格隔開，每個數字代表這個位置的棋子的顏色。數字都大於0.
Output
輸出n行m列，每行中數字用空格隔開，輸出消除之後的棋盤。（如果一個方格中的棋子被消除，則對應的方格輸出0，否則輸出棋子的顏色編號。）
Sample input1
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
Sample output1
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
Sample input2
4 5
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3
Sample output2
2 2 3 0 2
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0
解析
代碼
回顧
T4-咕咕東學英語
題目
咕咕東很聰明，但他最近不幸被來自宇宙的宇宙射線擊中，遭到了降智打擊，他的英語水平被歸零了！這一切的始作俑者宇宙狗卻毫不知情！
此時咕咕東碰到了一個好心人——TT，TT在吸貓之餘教咕咕東學英語。今天TT打算教咕咕東字母A和字母B，TT給了咕咕東一個只有大寫A、B組成的序列，讓咕咕東分辨這些字母。
但是咕咕東的其他學科水平都還在，敏銳的咕咕東想出一個問題考考TT：咕咕東問TT這個字符串有多少個子串(由原字符串中位置連續的字符構成的字符串)是Delicious的。
TT雖然會做這個問題，但是他吸完貓發現輝夜大小姐更新了，不想回答這個問題，並拋給了你，你能幫他解決這個問題嗎？
Delicious定義：對於一個字符串，我們認爲它是Delicious的當且僅當它的每一個字符都至少屬於一個長度大於1且被完整包含在這個字符串中的迴文子串中。
我們說某個字符串是迴文的，即這個字符串從左往右讀和從右往左讀是相等的。
子串(substring)的概念：比如 abc 是 ddddabcdddd 的子串。
下面是一些Delicious字符串的的例子:
t=AABBB (字符t1, t2屬於迴文串t1…t2, 字符t3, t4, t5屬於迴文串t3…t5)
t=ABAA (字符t1, t2,t3屬於迴文串t1…t3, 字符t3, t4屬於迴文串t3…t4)
t=AAAAA (所有字符均屬於迴文串 t1…t5)
樣例輸入輸出
Input
輸入第一行一個正整數n，表示字符串長度
接下來一行，一個長度爲n只由大寫字母A、B構成的字符串
Output
輸出僅一行，表示符合題目要求的子串的個數。
Sample input
5
AABBB
Sample output
6