[CF]291E. Tree-String Problem | dfs+kmp

大意给出了一个相似trie的有根树，树上边能存一个字符串，从根到叶子能造成一个个字符串，如今问模式串在树上出现了几次…… 细节害死人的题，感受题目仍是比较有意思的ios /* 第一反应先一路dfs到底生成串再kmp发现确定要超时 考虑到原串中指针老是单调增长的，能够一边dfs一边kmp 细节要注意，递归原串会爆栈，手动栈存各个原串会MLE 只用一个公共串，记录好长度就好了 进入

>>阅读原文<<