2018年8月13日
UVALive - 3942 （DP + Trie树）
摘要： 给出一个长度不超过300000的字符串 S，然后给出 n 个长度不超过100的字符串。 如果字符串可以多次使用，用这 n 个字符串组成 S 的方法数是多少？ 比如样例中，abcd = a + b + cd = ab + cd dp[i] 表示用这n个字符串构成，S中从 i ~ len之间的字母构成的 阅读全文
posted @ 2018-08-13 16:31 jvruodejrLS 阅读(123) 评论(0) 推荐(0) 编辑

Contact with me