liyuan2023

摘要： 2025.7.4 字典树(Trie) 例题 P4583 题目描述 你需要利用一台可移动的打印机打印出 $n$ 个单词。这种可移动式打印机是一种老式打印机，它需要你将一些小的金属块（每个包含一个字母）放到打印机上以组成单词。然后将这些小金属块压在一张纸上以打印出这个词。这种打印机允许你进行下列操作： 阅读全文

摘要： 2025.7.3 字典树(Trie) 为啥做这个题单？而且没做完 字典树的应用 查找已出现过的字符串 实现 构造 void add(string s){ int p=0,ch; for(int i=0;i<s.size();i++){ ch=s[i]-'a'; if(!tr[p].mp[ch]){ 阅读全文