注意:如果是用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和的使用以及自我介紹 自我介紹 作為乙個略有些靦腆的人,我認為軟體工程是乙個適合我的性格來選擇的專業,同時我也認為這個專業會有乙個良好的前景和未來。我的家人能為我的這個選擇提供一定的幫助和支援,...