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

大意給出了一個相似trie的有根樹，樹上邊能存一個字符串，從根到葉子能造成一個個字符串，如今問模式串在樹上出現了幾次…… 細節害死人的題，感受題目仍是比較有意思的ios /* 第一反應先一路dfs到底生成串再kmp發現確定要超時 考慮到原串中指針老是單調增長的，能夠一邊dfs一邊kmp 細節要注意，遞歸原串會爆棧，手動棧存各個原串會MLE 只用一個公共串，記錄好長度就好了 進入

>>阅读原文<<