摘要: 思路:大白里Trie的例题,开篇就是一句很容易推出....orz这里需要Trie+DP解决。仔细想想我们可以得到dp[i]=sum(dp[i+len[x]])。这里需要解释一下:dp是从最后一个字母往前dp,dp[i]代表从i这个字符开始到最后一个字符的这个字符串(就... 阅读全文
posted @ 2018-05-15 13:10 KirinSB 阅读(180) 评论(0) 推荐(0)