【題目描述】
終於，在一段繁忙的訓練之後，到了 noip 的舉辦的時候。同學們坐上了大巴車，
享受著沿途的風光，討論著未解決的問題，憧憬著 noip 賽場上切題的樣子。很快，大
巴車到了大連大學科技樓，也就是遼寧 noip 的舉辦地點。大連大學科技樓是一幢巨集
偉的建築，樓前擺放有一排花，共有 n 盆。花一共只有 26 種，分別用 26 個小寫英文
字母表示，也就是說，樓前的這排花可以用乙個僅包含小寫英文本母的字串表示。大
連大學僱了乙個園藝工人，專門打理科技樓前的花。園藝工人看見你，熱情地向你打招
呼：「 noip 加油！」其實，他是有問題想請你幫忙呢！現在園藝工人想再購買一盆花
（可以任選 26 種花中的一種），插入到原來的花中間（可以放在整排花的最左側與最右
側），他想知道在插入一盆花後，能否使整排花左右對稱。例如， ababa 是左右對稱的，
而 abcd 不是。注意：即使原來的一排花已經是左右對稱的，也必須再插入一盆花。
【輸入格式】
從檔案 flower.in 中讀入資料。
本題目有多組資料，輸入第一行為乙個正整數 t，表示資料組數。
接下來 t 行，每行包含乙個正整數 n 和乙個長度為 n 的字串，分別表示花的數
量與花構成的序列。
【輸出格式】
輸出到檔案 flower.out 中。
對於每組資料輸出一行。若再插入一盆花之後能使整排花左右對稱，輸出 yes，否
則輸出 no（注意大小寫）。
【樣例 1 輸入】
44 abcd
4 aabb
4 aaaa
10 abcdefecba
【樣例 1 輸出】
nono
yesyes
【樣例 2】
見選手目錄下的 flower/flower2.in 與 flower/flower2.ans。
【子任務】
對於 20% 的資料， n ≤ 5；
對於另 30% 的資料， t = 1 且 n ≤ 1000；
對於 100% 的資料， ∑ n ≤ 106。
【題解】
詳見**
【**】
1 #include2 #include3 #include4 #include5using
namespace
std;
6#define ll long long
7const
int n = 1e6+1;8
intt,n;
9char
map[n];
10int
main()
1127
else
2838}39
else
if(map[p] == map[q-1
])4048}
49else
5054}55
}56if(flag) printf("
yes\n");
57else printf("
no\n");
58}59return0;
60 }
頭疼的工人
題目描述 a市的工人們天天抱著腦袋，因為食品生產線上，他們用0和1來表示是否新增原料，而原料的種類，總計多達20種 更頭疼的是，電路板上的數字，對於工人來說是乙個不小的難題。電路板上的led螢幕總是把0和1的資料，轉化成乙個十進位制的數，於是每次，工人們就會天天計算12039這種數字的二進位制位，這...
頭疼的工人
題目描述 a市的工人們天天抱著腦袋，因為食品生產線上，他們用0和1來表示是否新增原料，而原料的種類，總計多達20種 更頭疼的是，電路板上的數字，對於工人來說是乙個不小的難題。電路板上的led螢幕總是把0和1的資料，轉化成乙個十進位制的數，於是每次，工人們就會天天計算12039這種數字的二進位制位，這...
小明的求助
描述 小明對數學很有興趣，今天老師出了道作業題，讓他求整數n的後m位，他瞬間感覺老師在作弄他，因為這是so easy 當他看到第二道題目的時候，他就確定老師在捉弄他了，求出n p的後m位，因為他不會了。你能幫他嗎？輸入 第一行包含乙個整數t t 1000 代表測試資料組數。接下來的t行每行含三個整數...