洛谷 P3879 [TJOI2010]阅读理解

最新推荐文章于 2023-12-31 20:38:29 发布

黎苏

最新推荐文章于 2023-12-31 20:38:29 发布

阅读量235

点赞数

分类专栏： code

本文链接：https://blog.csdn.net/xx_qy/article/details/108866475

版权

本文介绍了如何利用Trie树解决洛谷P3879题目——阅读理解。通过链接可访问题目详情。

摘要由CSDN通过智能技术生成

https://www.luogu.com.cn/problem/P3879

思路

直接用trie树模板

`代码`

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
class Trie {
   
private:
    bool isEnd;
    Trie *next[26];

public:
    /** Initialize your data structure here. */
    Trie() {
   
        isEnd = false;
        memset(next, 0, sizeof(next));
    }
    
    /** Inserts a word into the trie. */
    void insert(string word) {
   
        Trie *node = this;
        for (int i = 0; i < word.length()<