牛客網 小白月賽13 B題

示例1

輸入

dcbaabc

將前面的dcba移動到末尾變成abcdcba，這個字串的最大回文子串就是它本身，長度為7

n表示字串的長度，1≤n≤5000n表示字串的長度，1≤n≤5000

#include#include#includeusing namespace std; 

char s[10001]; 
char s_new[20005]; 
int p[20005],len; 
int init() 
s_new[j] = '\0'; //別忘了哦 
return j; //返回s_new的長度 
}int manacher()
maxlen = max(maxlen, p[i] - 1);
}return maxlen;
}int main()

牛客網 小白月賽 D題

位運算是乙個非常重要的東西。而小a最近在學習位運算，小a看到了一道很簡單的例題，是說從n個數裡面選出n 1個數要讓它們或起來的值最大，小a想知道這個答案是多少。你可以幫幫他嗎？輸入描述 第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2 an第一行乙個整數n表示有n個數接下來一行n個數表示a...

牛客小白月賽13 D題

位運算是乙個非常重要的東西。而小a最近在學習位運算，小a看到了一道很簡單的例題，是說從n個數裡面選出n 1個數要讓它們或起來的值最大，小a想知道這個答案是多少。你可以幫幫他嗎？思路 預處理了一下字首l陣列和字尾r陣列，然後列舉那個不選的數就可以了，每次更新ans max ans,l i 1 r i ...

牛客小白月賽13 F題

小a這次來到乙個景區去旅遊，景區裡面有n個景點，景點之間有n 1條路徑。小a從當前的乙個景點移動到下乙個景點需要消耗一點的體力值。但是景區裡面有兩個景點比較特殊，它們之間是可以直接坐觀光纜車通過，不需要消耗體力值。而小a不想走太多的路，所以他希望你能夠告訴它，從當前的位置出發到他想要去的那個地方，他...