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 ]

>>阅读原文<<