原題
維護乙個字串集合,支援兩種操作:
「i x」向集合中插入乙個字串x;
「q x」詢問乙個字串在集合**現了多少次。
共有n個操作,輸入的字串總長度不超過 105,字串僅包含小寫英文本母。
輸入格式
第一行包含整數n,表示運算元。
接下來n行,每行包含乙個操作指令,指令為」i x」或」q x」中的一種。
輸出格式
對於每個詢問指令」q x」,都要輸出乙個整數作為結果,表示x在集合**現的次數。
每個結果佔一行。
資料範圍
1≤n≤2∗1e4
輸入樣例:
5i abc
q abc
q ab
i ab
q ab
輸出樣例:10
1
#include
using namespace std;
const
int n=
2e6+50;
int idx;
//編號,也起到了指標的作用
int cnt[n]
;//記錄以這個編號為結尾的單詞有多少個
int son[n][26
];//trie 記錄這個字母的下乙個字母的位置,0代表不存在
int t;
string a,b;
intmain()
p=son[p]
[u];
} cnt[p]++;
}else
p=son[p]
[u];}if
(!flag)}}
return0;
}
java DOM 注意事項
1.w3c把標籤內的文字部分也定義成乙個node 2.element物件代表的是xml文件中的標籤元素 繼承於node,亦是node的最主要的子物件 3.attr實際上是包含在element中的,它並不能被看作是element的子物件,因而在dom中attr並不是dom樹的一部分,所以node中的 ...
static注意事項
static關鍵字是c,c 中都存在的關鍵字,它主要有三種使用方式,其中前兩種只指在c語言中使用,第三種在c 中使用 c,c 中具體細微操作不盡相同,本文以c 為準 1 區域性靜態變數 2 外部靜態變數 函式 3 靜態資料成員 成員函式 下面就這三種使用方式及注意事項分別說明 一 區域性靜態變數 在...
CSS注意事項
一 寬度 高度 對齊方式請別忘記他們 只要你時刻記得 div css 不變形的秘密你已經掌握了 90 也有對齊方式哦!一定要掌握當 對齊方式不同是 布局出現的問題!左右左 能不變形嗎?預設 是要換行的哦 div css的 居中對齊 是有條件的哦 所有當同級元素的對齊方式都為居中對齊的時候可以採用居中...