摘要:
题意:给出一个单词text,仅仅由小写字母组成,并给出若干个单词word[i],用word[i]去拼接出text,问有多少种方法分析:典型的Trie的题目。第一次看训练指南的时候套用刘汝佳的模板结果wa(显然我不会用),后来发现很多人都是用指针写的,大部分Trie的题目用指针就能ac,索性自己写了一份使用指针的Trie的模板代码:View Code 1 #include <string.h> 2 #include <stdio.h> 3 #include <iostream> 4 #include <vector> 5 using namespa 阅读全文