2016年10月20日
【USACO 2.3】The Longest Prefix
摘要： 题意： 给你一个少于200000的字符串，求最长的可以划分为给定词典里的单词的前缀。 题解： dp[i]表示第i位结尾的前缀是否可行，然后枚举每一位如果dp[i-1]==1，枚举所有单词，匹配成功的单词，则dp[i+单词长度-1]=1。 注意读入单词是以'.'作为结束，而读入字符串，有可能是很多行， 阅读全文
posted @ 2016-10-20 13:11 水郁 阅读(258) 评论(0) 推荐(0)
……