一级标题

二级标题

三级标题

四级标题

五级标题

六级标题

这是斜体
这是斜体
这是粗体
这是粗体
这是粗斜体
这是粗斜体

这是一个引用：

这是一个引用的引用

这是一个引用的引用的引用

使用 Markdown^[1]可以效率的书写文档, 直接转换成 HTML^[2], 你可以使用 Typora^[3] 编辑器进行书写。

魔法啊将时间停止吧！大黑塔0t3.0虫王

)

无序列表 1

无序列表 2

无序列表 3

有序列表 1
有序列表 2
有序列表 3

无序列表 1
无序列表 2
- 无序列表 2.1
- 无序列表 2.2

有序列表 1

1.1 有序列表 1.1
有序列表 2

2.1 有序列表2.1

分割线：

~~这是要被删除的文字~~

Hello World.

class Trie {
private:
    vector<Trie*> children;
    bool isEnd;
    Trie* searchPrefix(string prefix) {
        Trie* p = this;
        for(char c : prefix) {
            int idx = c - 'a';
            if(p->children[idx] == nullptr) {
                return nullptr;
            }
            p = p->children[idx];
        }
        return p;
    }
public:
    // 初始化
    Trie():isEnd(false) {
        this->children = vector<Trie*> (26, nullptr);
    }
    // 析构函数
    ~Trie() {
        for(int i = 0;i < 26;++i) {
            if(this->children[i] != nullptr) {
                delete this->children[i];
            }
        }
    }
    
    // 插入接口
    void insert(string word) {
        Trie* p = this;
        for(char c : word) {
            int idx = c - 'a';
            if(p->children[idx] == nullptr) {
                p->children[idx] = new Trie();
            }
            p = p->children[idx];
        }
        p->isEnd = true;
    }
    
    // 查找接口
    bool search(string word) {
        Trie* resNode = searchPrefix(word);
        return resNode && resNode->isEnd;
    }
    
    bool startsWith(string prefix) {
        return searchPrefix(prefix) != nullptr;
    }
};