合肥工業大學oj 1201 字元字首

2021-09-11 09:03:55 字數 686 閱讀 3626

//建立字典樹,相關資料可以在網上查到

//查詢這一步需要用到遞迴

//注意此題容易超時,需要使用c的輸入輸出和c字串

#include#includeusing namespace std;

class node

};node* root;

int n, m;

char tar[20];

char s[20];

void build(char*);

void find(node*, char*);

int main()

scanf("%d", &m);

for(int i = 0; i < m; i++)

cur = cur->next[pos];

}find(cur, tar);

printf("\n");

}return 0;

}void build(char* str)

cur = cur->next[to];

}cur->flag = true;

}void find(node* root, char* str)

if(root->flag)

for(int i = 0; i < 26; i++)

}//presented by 大吉大利,今晚ac

合肥工業大學oj 1009 紛爭

因為我們不知道訪問這四個b的先後順序,所以我們採取先使用廣度優先搜尋求出b和b之間的距離以及出發點和每個b之間的距離,再根據這些資料建立起乙個節點為五,兩兩之間有邊的無向圖。再對這張圖進行深度優先搜尋即可。include include include include define inf 9999...

合肥工業大學oj 1060 合法棧輸出

其實就是乙個深度優先搜尋,題目的規則就是在某乙個時間你可以選擇執行入棧或出棧,出棧所組成的這些序列就是合法的棧輸出 include includeusing namespace std int n void dfs int,int,string,stack 深度優先搜尋,通過這種方式,可以自然而然地...

jsoup模擬登陸合肥工業大學資訊門戶

合肥工業大學資訊門戶登入介面 開啟f12除錯控制台,登入成功後,發現登陸過程一共跳轉了兩次,請求了兩個檔案 不包括原來登陸介面的檔案 完整 完整 鏈結 儲存cookie值 mapcookies new hashmap 載入驗證碼,獲取cookie,並解析驗證碼 connection connecti...