原创 縮寫
題目描述 在英文中,我們會把一些長的名字或者短語進行縮寫。例如"looks good to me"縮寫爲"lgtm",短語中的每個單詞的首字母組成縮寫。現在給出一個字符串s,字符串s中包括一個或者多個單詞,單詞之間以空格分割,請輸出這個字
2019-11-28 13:36:09
原创 刪除公共字符
題目描述 輸入兩個字符串，從第一字符串中刪除第二個字符串中所有的字符。例如，輸入”They are students.”和”aeiou”，則刪除之後的第一個字符串變成”Thy r stdnts.” 輸入描述: 每個測試輸入包含2個字符串
2019-11-28 13:36:09
原创 2018 牛客國慶集訓派對Day4 - H 樹鏈博弈
鏈接：https://ac.nowcoder.com/acm/contest/204/H來源：牛客網 題目描述 給定一棵 n 個點的樹，其中 1 號結點是根，每個結點要麼是黑色要麼是白色 現在小 Bo 和小 Biao 要進行博
2019-11-28 13:36:09
原创 Java中替換字符串中特定字符，replaceAll,replace,replaceFirst的區別
使用“;”替換過字符串中的“，” public class Test01 {public static void main(String[] args) {String number = "123,456,5234,52345,6345
2019-11-28 13:36:09
原创 從尾到頭打印鏈表
題目描述 輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。 題解：每次插入到vector的頭部直到head==NULL; 參考代碼： 1 /** 2 * struct ListNode { 3 *
2019-11-28 13:36:09
原创 I_want_all 2019訓練記錄
Team members StarHai binarycopycode Fly_White Caution 讀題 數組第一維的訪問速度比其他維速度快。 清空數組 乘法運算取模裏面涉及到減法注意變爲負數的情況
2019-11-28 13:36:09
原创 二維數組的查找
題目描述 在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 題解： 由於二維數組數從左到右
2019-11-28 13:36:09
原创 acm模板總結
模板鏈接 字符串模板 KMP EXKMP Trie 可持久化Trie樹+DFS序 01Trie Manacher 字符串哈希 2019上海網絡賽G題 17 SA(後綴數組) 最大不重疊相似子串 求兩個字符串長度不小於 k
2019-11-28 13:36:09
原创 牛客劍指offer(持續更新~)
第一題：二維數組的查找 題目描述 在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 題解：
2019-11-28 13:36:09
原创 字符串變形
題目描述 對於一個給定的字符串，我們需要在線性(也就是O(n))的時間裏對它做一些變形。首先這個字符串中包含着一些空格，就像"Hello World"一樣，然後我們要做的是把着個字符串中由空格隔開的單詞反序，同時反轉每個字符的大小寫。比
2019-11-28 13:36:09
原创 2017 CCPC杭州 題解
2017CCPC杭州題目PDF Problem A. Super-palindrome 題解： 給你一個字符串，每一步可以將一個字符替換爲另一個字符，問你最少多少步可以使得，該字符串任意奇數子串爲迴文串，偶數子串爲迴文串。 滿足上面條件
2019-10-30 13:34:26
原创 CF595 Div31249A,1249B1,1249B2,1249C1,1249C2,1249D1,1249D2,1249E,1249F）題解
A：水題，先排序，有相連的輸出2，否則輸出1. #include<bits/stdc++.h> using namespace std; #define pii pair<int,int> #define mkp make_pai
2019-10-25 13:35:27
原创 2019 牛客國慶集訓派對day1-C Distinct Substrings(exkmp+概率)
鏈接：https://ac.nowcoder.com/acm/contest/1099/C來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 32768K，其他語言65536K Special Judge,
2019-10-10 13:33:49
原创 HDU 6405 Make ZYB Happy(廣義SAM)
It's known to all that ZYB is godlike, so obviously he has a large number of titles, such as jskingjsking, bijingzybbiji
2019-10-10 13:33:49
1
原创 CodeForces - 1221E Game With String（不平等博弈）
Alice and Bob play a game. Initially they have a string s1,s2,…,sns1,s2,…,sn, consisting of only characters . and X. The
2019-10-09 13:35:34
1