這個題的題意就是給n n<=10個字串，長度不超過8，但是n個字串每乙個都可以組成乙個環，然後求這n個字串的最長公共子串行
我的做法就是使用位運算遍歷。（朱學長要打我....）就是每一位就是乙個0 1，來遍歷，這樣就比for迴圈遍歷快很多，然後分別使用map來存同時要避免在每個字串中子串出現次數大於1，然後再用另乙個map來存一下，最後在輸出最後的map就可以了
#include
using namespace std;
char str[11][20];
char s1[105];
char s2[105];
int length[11];
mapmp[10];
mapansmp;
int main()
str1[k]='\0';
tempstr=str1;
//cout<}}}
for(int i=0; i::iterator it=mp[i].begin(); it!=mp[i].end(); it++)
}string ansstring;
int maxlen=-1;
for(map::iterator it=ansmp.begin(); it!=ansmp.end(); ++it)
cout<}
return 0;}/*
2asdffcxaa
adfxfa
*/
2018北京網路賽A題
一道搜尋題寫了好久沒寫出來 一直拖到現在才補起來 題目不難 只是有一些地方以前沒注意過 現把幾點要注意的指出來 一 因為每一次移動可能耗時1也可能耗時2 所以不能用單純的佇列 需要用優先順序佇列 二 因為氧氣罐數量的不同而導致狀態的不同 需要三維的陣列來記錄狀態 三 為了 的簡潔 把v陣列的判斷和賦...
icpc 北京網路賽 1006 貪心演算法
網路賽結束，看了大神的 以後才寫出來的，這是一道貪心演算法，選區域性最優方案 就是相鄰兩個點不能直接到達做特別討論。易證 如果兩個點不能直接到達，那麼每次讓青蛙走兩步到達 l 1 的距離是最優選擇，如果現在青蛙的位置是now 那麼到達now 的那一步走了step，然後對now 後面的那個點進行討論 ...
2018北師珠ACM校內賽 網路預選賽
小明從小的夢想就是成為一名像歐幾里德一樣的數學家，雖然他以前老是讓我們幫他解決問題，現在他正在進行一場考試，這是考試的最後乙個問題。現在給你三個點a,b,c，能不能找出乙個旋轉點和旋轉角度，使得如果這三個點繞著旋轉點旋轉一定的角度後，點a到達點b原來的位置，點b到達點c原來的位置。現在小明想讓你告訴...