2018年9月28日
1212: [HNOI2004]L语言
摘要： 题意：给n个单词，m个串，问每个串满足条件的最长前缀，条件：该前缀S能被拆成几个连续的单词（S中的每个字符出现并且唯一出现在某一个单词中） 题解：有dp的思想，假设当前字符的位置为 j，如果当前字符能被理解，则存在 i ∈ （0， j），Si~Sj 是一个单词。因为单词的长度只有20可以暴力向前找。 阅读全文
posted @ 2018-09-28 20:32 天之道，利而不害 阅读(148) 评论(0) 推荐(0)