題目描述
rabbit 得到了一張秘密紙條，上面是由密密麻麻的小寫字母組成的字串。
已知，字元 c 與字元』z』-c+'a』是相反的。(即『a』與『z』，『b』與『y』…)
現在規定對稱相反子串的定義為該子串從中間到兩邊對應位置的字元都是相反的。
例如給定字串"azza",其對稱相反子串有「a」，「z」，「az」，「azz」,「zza」,「za」。
rabbit 想知道最長的對稱相反子串的長度是多少?
輸入格式
輸入資料第一行為 t，表示資料組數。(1<=t<=10)
每組資料佔一行，為字串 s。(1<=|s|<=1000)
輸出格式
對於每組資料輸出乙個整數，代表最長的對稱相反子串的長度，佔一行。
輸入樣例
2kadwxdwz
abcdevdcba
輸出樣例72
ac**：
#include
#define inf 0x3f3f3f3f
#define endl '\n'
#define css(n) couttypedef
long
long ll;
const
int maxn=
30050
;int n,m;
int t;
double a,b;
int arr[
1005];
string str;
bool yes
(int a,
int b)
intcal
(int x,
int y)
int sum=y-x-1;
return sum;
}int
main()
cout<}return0;
}
2019內蒙古大學生程式設計競賽J
題目描述 平面上有 n 個點 任意兩點的橫座標與縱座標都不會相同 每個點向 x 軸 和 y 軸做垂線分別形成兩個交點，兩個交點和該點以及座標原點構成乙個矩形，並覆蓋矩形內的點 在邊緣上的點不算被覆蓋 請輸出平面上所有一次也沒有被覆蓋過的點。輸入格式 第一行乙個正整數 t t 5 表示共有 t 組資料...
2019內蒙古大學生程式設計競賽L
題目描述 小明來到禮品店準備給女朋友挑選禮物。店員給小明展示了 n 個商品，這 n 個物品排成一排。並表示如果小明購買連續的 c 個商品會有特別大的優惠。小明接受了店員的提議，決定購買連續的 c 個商品。這 n 個商品每個都有乙個美觀度 ai。小明不希望自己送的禮品美觀度都太低，所以希望買到的 c ...
2019河北省大學生程式設計競賽
theme 給定q,n,p,1 n,q,p 10 9,求s i 1,n q i mod p solution 求q i很簡單，用快速冪就行，關鍵是n到10 9,切丁超時。開始是想求出等比數列的和，但要除以q 1,而q 1與p又不一定互質，所以也沒法用乘法逆元。可以看出完全沒必要乙個乙個地用快速冪算，...