2020 7 14大一練習 Trie樹

2021-10-08 02:26:34 字數 776 閱讀 6769

注意:如果是用trie寫的話題目會限制字元種類數,不會特別多的(例如全為小寫)

int son[n][26

], cnt[n]

, idx;

// 0號點既是根節點,又是空節點

// son儲存樹中每個節點的子節點

// cnt儲存以每個節點結尾的單詞數量

// 插入乙個字串

void

insert

(char

*str)

cnt[p]++;

}// 查詢字串出現的次數

intquery

(char

*str)

return cnt[p]

;}

#include

using

namespace std;

const

int n =

100010

;int son[n][26

], cnt[n]

, idx;

char str[n]

;void

insert

(char str)

cnt[p]++;

}int

query

(char str)

return cnt[p];}

intmain()

//system("pause");

return0;

}

(y總tql)

2019 12 31 大一練習賽 一

using namespace std struct cp 定義結構體 三種產品 data 5 int main ttmp 5 for int i 1 i 3 i 求三種產品的最大能生產量 if data i b 0 ttmp 2 y data i b else if data i c 0 ttmp...

NEFU 大一練習賽 2019 12 31

summary 第一次寫部落格,寫的不一定很好,哈哈 qaq 題目比較多就不粘題目了,可以點開鏈結檢視題目 qwq information no.title ac submit aqwq和qaq 4 22 bqwq和神奇的傳送器 14 64 cqwq和神秘商人 31 123 dqwq和棋局挑戰 20...

準大一的IT練習生

這個作業屬於哪個課程 這個作業要求在 homework 11113 這個作業的目標 了解並學習github和的使用以及自我介紹 自我介紹 作為乙個略有些靦腆的人,我認為軟體工程是乙個適合我的性格來選擇的專業,同時我也認為這個專業會有乙個良好的前景和未來。我的家人能為我的這個選擇提供一定的幫助和支援,...