acwing::acwing4398 命名空间参考

1. 查询字符串

更多...

类
struct	TrieNode
	字典树节点 更多...

函数
int	main (istream &cin, ostream &cout)

详细描述

1. 查询字符串

函数说明

main()

int acwing::acwing4398::main	(	istream &	cin,
		ostream &	cout )

在文件 acwing.cpp 第 6533 行定义.

                                              {
            int n;
            int q;
            cin >> n;
            TrieNode tn(0);
            vector<string> f(n);
            for(int i = 0; i < n; i++) {
                cin >> f[i];
                for(int j = 0; j < f[i].length(); ++j) {
                    tn.insert(f[i], j, &f[i]);
                }
            }
            cin >> q;
            for(int i = 0; i < q; i++) {
                string s;
                cin >> s;
                const TrieNode *node = tn.search(s, 0);
                if(node == nullptr) {
                    cout << "0 -" << endl;
                } else {
                    cout << node->origin.size() << ' ' << **node->origin.begin() << endl;
                }
            }
            return 0;
        }

引用了 acwing::acwing4398::TrieNode::insert(), acwing::acwing4398::TrieNode::origin , 以及 acwing::acwing4398::TrieNode::search().