UVA 1401 Remember the Word ( 字典樹 + dp )

連接： Remember the Word 題意： 給一個 字符串 s 和 n個 字符串 問字符串 s 能夠有多少種拆分方式 使得分紅的每個小段均可以從n個字符串中找到。php 思路：ios 從後往前 dp ，dp [ i ] 表明從 位置 i 到字符串結尾的這一段的拆分方案 ，而後從後往前 ，對每一個後綴進行查找 ，若是能找到長度爲 x 的串 那麼 dp[ i ] + = dp[ i + x ]

>>阅读原文<<